Leetcode动态规划

二叉树展开为列表（LeetCode）

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。解题classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.r
好好学习Py·2024-09-03 09:26

LeetCode 104.二叉树的最大深度【C++】

目录题目：方法一：使用迭代法，层序遍历。方法二：递归法题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。方法一：使用迭代法，层序遍历。二叉树的最大层数是它的深度。因此一层层遍历二叉树，记录的遍历的层数就是二叉树的深
G.X.Y~苏·2024-09-03 08:25

二叉树的最大深度（LeetCode）

题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。解题#定义二叉树节点的类classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#计算二叉树最大深度的函数defmaxDepth(root:Tre
好好学习Py·2024-09-03 08:52

leetcode70 爬楼梯

题目image.png分析斐波那契数列。代码classSolution{public:intclimbStairs(intn){intfirst=1,second=2;if(n==1){returnfirst;}elseif(n==2){returnsecond;}else{intres;for(inti=3;i<=n;i++){res=first+second;first=second;seco
奥利奥蘸墨水·2024-09-03 07:04

Leetcode 每日一题：Meeting Rooms II

推荐没有做过Leetcode的麻油们从MeetingRoomI先开始，这样可以更好的思考MeetingRoom场景下的思路MeetingRoomI题目地址：https://leetcode.com/problems
南加第一划水·2024-09-03 07:45

Golang | Leetcode Golang题解之第8题字符串转换整数atoi

题目：题解：funcmyAtoi(sstring)int{abs,sign,i,n:=0,1,0,len(s)//丢弃无用的前导空格fori='0'&&s[i]math.MaxInt32{returnmath.MaxInt32}i++}returnsign*abs}
__AtYou__·2024-09-03 05:07

NC01--股票(一次交易)、合并k个有序链表、字符串的排列、接雨水问题、输出二叉树的右视图

tpId=117&&tqId=37717&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking根本用不上什么动态规划，直接遍历数组，然后找到最低价格
minastinis of king·2024-09-03 05:36

填充每个节点的下一个右侧节点指针（LeetCode）

题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。解题classNode:def__init_
好好学习Py·2024-09-03 04:58

Golang | Leetcode Golang题解之第384题打乱数组

题目：题解：typeSolutionstruct{nums,original[]int}funcConstructor(nums[]int)Solution{returnSolution{nums,append([]int(nil),nums...)}}func(s*Solution)Reset()[]int{copy(s.nums,s.original)returns.nums}func(s*S
__AtYou__·2024-09-03 04:58

Leetcode面试经典150题-123.买卖股票的最佳时机III

解法都在代码里，不懂就留言或者私信建议看这个之前先看股票系列的其他问题123.买卖股票的最佳时机IIILeetcode面试经典150题-121.买卖股票的最佳时机-CSDN博客Leetcode面试经典150
鱼跃鹰飞·2024-09-03 04:25

Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

解法都在代码里，不懂就留言或者私信，比第一题稍微难点题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
鱼跃鹰飞·2024-09-03 04:25

Leetcode面试经典150题-260.只出现一次的数字III

解法都在代码里，不懂就留言或者私信这个题算是只出现一次的数字系列比较难的题，建议先看看我写的这个系列的1、2题Leetcode面试经典150题-136.只出现一次的数字-CSDN博客Leetcode面试经典
鱼跃鹰飞·2024-09-03 04:55

LeetCode49.字母异位词分组

题目大意给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。思路分析示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]上面的示例是什么意思那？就是把单词列表中字母组成相同的放在一个
张可盐·2024-09-03 03:53

LeetCode78 子集

前言题目：78.子集文档：代码随想录——子集编程语言：C++解题状态：差一点…思路如果把子集问题、组合问题、分割问题都抽象为一棵树的话，那么组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点！代码classSolution{private:vector>res;vectorpath;voidbacktracking(vector&nums,intstartIndex){res.pu
红毛乌龟·2024-09-03 03:53

二叉树的非递归遍历（c++）

-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。
铁蛋Q·2024-09-03 03:22

算法-最长连续序列

leetcode的题目链接这道题的思路主要是要求在O（n)的时间复杂度下，所以你暴力解决肯定不行，暴力至少两层for循环，所以要在O（n)的时间复杂度下，你可以使用HashSet来存储数组，对于每个数字
翔山代码·2024-09-03 01:35

LeetCode习题：滑动窗口的最大值

题目描述：给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例：输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367
juejianghuazi·2024-09-03 00:27

代码随想录算法训练营_day31

题目信息56.合并区间题目链接:https://leetcode.cn/problems/merge-intervals/description/题目描述:以数组intervals表示若干个区间的集合，
kennyS_ss·2024-09-02 21:44

代码随想录算法训练营_day01

day01题目信息704.二分查找：题目链接:https://leetcode.cn/problems/binary-search/题目描述:给定一个n个元素有序的（升序）整型数组nums和一个目标值target
kennyS_ss·2024-09-02 21:43

【代码随想录算法训练营第42期 第三十九天 | LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III】

代码随想录算法训练营第42期第三十九天|LeetCode198.打家劫舍、213.打家劫舍II、337.打家劫舍III一、198.打家劫舍解题代码C++：classSolution{public:introb
天.真·2024-09-02 21:12

每日一题：Leetcode-224 基本计算器

力扣题目解题思路java代码力扣题目：给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。示例1：输入：s="1+1"输出：2示例2：输入：s="2-1+2"输出：3示例3：输入：s="(1+(4+5+2)-3)+(6+8)"输出：23解题思路：算法原理：这道题使用两个栈，一个数字栈numStack存储数字，
L.2626·2024-09-02 21:41

代码随想录Day31：贪心算法Part1

贪心算法的理论基础主要的思路就是通过想局部最优解然后看能不能推导出全局最优，但是贪心算法没有统一的套路，每一个问题的贪心思路都可以非常不一样Leetcode455.分发饼干讲解前：这时第一道贪心算法的题目
爱健身的杰瑞·2024-09-02 20:05

Day32: 动态规划基础 I

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
Vanilla TY·2024-09-02 19:05

LeetCode题目笔记——2357. 使数组中所有元素都等于零

文章目录题目描述题目链接题目难度——简单方法一：直接模拟代码/Python方法二：哈希表代码/Python总结题目描述给你一个非负整数数组nums。在一步操作中，你必须：选出一个正整数x，x需要小于或等于nums中最小的非零元素。nums中的每个正整数都减去x。返回使nums中所有元素都等于0需要的最少操作数。示例1：输入：nums=[1,5,0,3,5]输出：3解释：第一步操作：选出x=1，之后
pip install USART·2024-09-02 17:22

LeetCode刷题——数组中两个数的最大异或值#421#Medium

数组中两个数的最大异或值的思路探讨与源码数组中两个数的最大异或值的题目如下图，该题属于数组类和树类型的题目，主要考察对于树构造方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是哈希表方法和字典树方法，其中哈希表方法使用Java进行编写，而字典树方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用哈希表方法的思路进行解决，首先初始化
喷火龙与水箭龟·2024-09-02 17:21

【Leetcode 2351 】 第一个出现两次的字母 —— 哈希表

给你一个由小写英文字母组成的字符串s，请你找出并返回第一个出现两次的字母。注意：如果a的第二次出现比b的第二次出现在字符串中的位置更靠前，则认为字母a在字母b之前出现两次。s包含至少一个出现两次的字母。示例1：输入：s="abccbaacz"输出："c"解释：字母'a'在下标0、5和6处出现。字母'b'在下标1和4处出现。字母'c'在下标2、3和7处出现。字母'z'在下标8处出现。字母'c'是第一
自学前端_又又·2024-09-02 17:19

【Leetcode 2053 】 数组中第 K 个独一无二的字符串 —— 哈希表统计次数

独一无二的字符串指的是在一个数组中只出现过一次的字符串。给你一个字符串数组arr和一个整数k，请你返回arr中第k个独一无二的字符串。如果少于k个独一无二的字符串，那么返回空字符串""。注意，按照字符串在原数组中的顺序找到第k个独一无二字符串。示例1:输入：arr=["d","b","c","b","c","a"],k=2输出："a"解释：arr中独一无二字符串包括"d"和"a" 。"d"首先出现
自学前端_又又·2024-09-02 17:19

数据结构【栈和队列、循环队列、Leetcode刷题--5】

目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈：一种特殊的线性表，其只允许在固定的一端
北方留意尘·2024-09-02 15:13

Leetcode 1207. Unique Number of Occurrences

ProblemGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.AlgorithmSortthearrayandtesttheadjointnumbers.CodeclassSolution:defuniqueOccurrences(se
小白菜又菜·2024-09-02 15:11

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！
每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接：https:/
石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1
DelTTAA·2024-09-02 15:09

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述部门准备举办一场王者荣耀表演赛，有10名游
哪 吒·2024-09-02 14:36

自学数据结构的网站

自学数据结构的网站有很多，以下是一些推荐的高质量和受欢迎的网站：LeetCode描述：LeetCode是一个知名的在线编程训练平台，特别适合算法和数据结构的学习与练习。
花开盛夏^.^·2024-09-02 09:36

leetcode hot 100刷题记录

1.两数之和暴力：(还是垃圾暴力版本）classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;for(inti=0;itwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i键值对分别为数组值和数组下标，注意，遍历每一个数组元素，在哈希表里找，没找到的话就将这
WJX574·2024-09-02 09:04

LeetCode Python - 55.跳跃游戏

目录题目答案运行结果题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：
xuxu1116·2024-09-02 09:04

2020-12-17

IT1.LeetCode：各位相加Java编写2020-12-17（258.各位相加）2.《Java从入门到精通》明日科技：P391~395阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2024-09-02 08:35

Java LeetCode刷题

JavaExercise2packageJavaExercise220240901;publicclassJavaExercise2{publicstaticvoidmain(String[]args){//需求//给你三个正整数num1，num2和num3。//数字num1，num2和num3的数字答案key是一个四位数，定义如下：//一开始，如果有数字少于四位数，给它补前导0。//答案key的
爱上语文·2024-09-02 06:46

Java LeetCode刷题

JavaExercise1packageJavaExercise120240901;publicclassJavaExercise1{publicstaticvoidmain(String[]args){//需求：//给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。//已知，第i名学生在startTime[i]时开始写作业并
爱上语文·2024-09-02 06:16

Java LeetCode 每日一题

LeetCodeExercisepackageJavaLeetCodeExercise20240831;importjava.util.Collections;publicclassLeetCodeExercise
爱上语文·2024-09-02 06:15

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

题目传送门：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做，每种又可以具体写成不同样子
qwq_ovo_pwp·2024-09-02 04:03

和为零的N个唯一整数-LeetCode1304

给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0.解：题目要求返回任意一个数组，数据要求和为0.想要数组之和为0的规则有很多，题目中也提到了数组元素各不相同。因为是任意一个数组，那么找一个满足条件的规则：数组中只要一个负数，并且这个负数是其余各项之和，数量为1数组中其他项都为整数，数量为n-1，最简单的规则未依次递增。直接写代码：publicclassSolu
Real_man·2024-09-02 02:00

代码随想录算法训练营day18 || 513.找树左下角的值，112.路径总和，106.从中序和后序序列构造二叉树

|LeetCode：513.找二叉树左下角的值_哔哩哔哩_bilibili拿不准的遍历顺序，搞不清的回溯过程，我太难了！|LeetCode：112.路径总和_哔哩哔哩_bilibili坑很多！
weixin_44316285·2024-09-02 01:43

完全背包&多重背包问题（动态规划）

完全背包问题：每个物品使用次数没有限制，与0-1背包的不同之处在于遍历背包的顺序是正序。#includeusingnamespacestd;intmain(){intn,v;cin>>n>>v;vectorweight(n),values(n),dp(v+1,0);//dp[j]：容量为j的背包的最大价值for(inti=0;i>weight[i]>>values[i];}for(inti=0;i
能力越小责任越小YA·2024-09-02 00:37

弗洛伊德(Floyd's)算法—解决最短路径经典算法

由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。
一条晒干的咸魚·2024-09-01 23:32

【Leetcode 2347 】 最好的扑克手牌 —— 哈希表

给你一个整数数组ranks和一个字符数组suit。你有5张扑克牌，第i张牌大小为ranks[i]，花色为suits[i]。下述是从好到坏你可能持有的手牌类型："Flush"：同花，五张相同花色的扑克牌。"ThreeofaKind"：三条，有3张大小相同的扑克牌。"Pair"：对子，两张大小一样的扑克牌。"HighCard"：高牌，五张大小互不相同的扑克牌。请你返回一个字符串，表示给定的5张牌中，你
自学前端_又又·2024-09-01 22:52

第三天 4 Sum

哈哈，继续在前两天的基础之上，4Sum问题https://leetcode-cn.com/problems/4sum/description/对于这种列表的题目，继续要排个序，开始想过类似分治的方法，但好像路走不通
业余马拉松选手·2024-09-01 20:14

Leetcode9. 回文数(双指针-对撞)

问题描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例：示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为
only-qi·2024-09-01 20:13

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点
dlwlrma ⥳·2024-09-01 20:42

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列
0·2024-09-01 17:21
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他