LeetCode（力扣）

417. 太平洋大西洋水流问题（Python）

题目难度：★★★☆☆类型：二维数组方法：深度优先搜索力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个mxn的非负整数矩阵来表示一片大陆上各个单元格的高度。
玖月晴·2024-02-10 09:01

Leetcode 337 打家劫舍 III

题意理解：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。这里的打家劫舍不同之处在于：状态转移是在一颗树上限
庄园特聘拆椅狂魔·2024-02-10 09:10

Leetcode-101. 对称二叉树

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33解法：1.递归都为空返回true只有一个为空返回false递归过程：判断两个指针当前节点的值是否相等判断A的左子树和B的右子树是否对称判断A的右子树和B的子子树是否对称2.迭代将递归
小刘一定要努力·2024-02-10 09:07

Leetcode 154. Find Minimum in Rotated Sorted Array II

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindMinimuminRotatedSortedArrayII2.SolutionclassSolution{public:intfindMin(vector&nums){intleft=0;intright=nums.size()-1;while(leftnums[left]){left=mid+1;}e
SnailTyan·2024-02-10 09:52

面试经典150题 -- 栈(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台关于栈--stack的学习链接c++的STL中的栈--stack-CSDN博客20.有效的括号这题直接用栈模拟就好了
ros275229·2024-02-10 09:54

二叉树的中序遍历 -- 2024.2.10 LeetCode每日一题

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采取递归的方式，中序遍历的顺序是左中右，然后模拟即可;代码classSolution{public:voidtransfer(TreeNode
ros275229·2024-02-10 09:53

LeetCode 14. Longest Common Prefix

题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring"".Example1:Input:["flower","flow","flight"]Output:"fl"Example2:Input:["dog","rac
cb_guo·2024-02-10 08:38

【leetcode热题100】最大矩形

给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：6解释：最大矩形如上图所示。示例2：输入：matrix=[["0"]]输出：0示例3：
kiugvui·2024-02-10 08:11

【leetcode热题100】分隔链表

给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例1：输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5]示例2：输入：head=[2,1],x=2输出：[1,2]解法一回顾下快排的解法，快排中我们分区用了两个指针，一个指针表示该指针前边的数都小于分区点。
kiugvui·2024-02-10 08:11

【leetcode热题100】 扰乱字符串

使用下面描述的算法可以扰乱字符串s得到字符串t：如果字符串的长度为1，算法停止如果字符串的长度>1，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串s，则可以将其分成两个子字符串x和y，且满足s=x+y。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s可能是s=x+y或者s=y+x。在x和y这两个子字符串上继续从步
kiugvui·2024-02-10 08:11

【leetcode热题100】合并两个有序数组

难度：简单通过率：34.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组
kiugvui·2024-02-10 08:38

leetcode236. 二叉树的最近公共祖先

思路：●二叉树类的问题一般是通过递归的方式去解决●判断当前节点是否为公共祖先必须得向下递归去找，并利用递归回溯的结果进行判断●注意这里的最近祖先从上往下回溯时是从近到远回溯判断的，所以一定是最近祖先●这里是否为公共祖先的判断存在两种情况1.左右子树包括目标节点2.其中一子树包括，另外的子节点为本身代码：/***Definitionforabinarytreenode.*publicclassTre
宁皇说java·2024-02-10 08:30

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”2、接口描述​/***Definitionforabinarytreenode.*structTreeNode{*in
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返
EQUINOX1·2024-02-10 08:30

【Leetcode】311. Sparse Matrix Multiplication

11交换了上述两行，时间可以大大减少，外面两个loop只遍历A的，遇到元素为0的，直接跳过遍历B2遇到A中为0的就跳过，这是因为它不会对结果矩阵中的任何一个元素提供增量
云端漫步_b5aa·2024-02-10 08:26

代码随想录|贪心day2

122.力扣（LeetCode）官网-全球极客挚爱的技术成长平台买股票的最佳时机，这道题其实和53有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i]-prices[i-1]的值的大小，
•)·2024-02-10 08:29

代码随想录|Day 14

Day14新年将至一、理论学习BFS的使用场景总结：层序遍历、最短路径问题(https://leetcode.cn/problems/binary-tree-level-order-traversal/
东鹅鹅鹅·2024-02-10 08:58

leetcode:216.组合总和三

题目理解:在组合的基础上，考虑组合的总和为n。最直白的暴力方法是for循环嵌套n层，但是代码无法实现，因为n不确定。所以我们可以用递归几层来相当于循环嵌套几层实现。树形结构：for循环是按照[1,9]这个范围，树的宽度深度是k，树的深度代码：1.定义path和result数组2.参数targetSum,k,Sum,startIndex(初始化为1).3.如果path的长度为而且targetSum和
冲冲冲冲冲冲1024·2024-02-10 08:57

leetcode:17.电话号码的字母组合

题意和解题思路：数字和字母的一一对应采用二维数组或者map映射。这里我采用数组进行存储进而实现一一对应。由于我们无法知道for循环嵌套几层，因为这个是由于输入来确定的，所以我们可以用回溯算法中的递归来进行实现。树形结构：我们所要求的结果就在树形结构的叶子节点中。树的宽度由字母数组决定，深度由输入决定。代码：初始化定义：收集单个结果用s，整个结果用result,letterMap存储映射关系。ind
冲冲冲冲冲冲1024·2024-02-10 08:57

leetcode:63.不同路径二

dp数组含义：由初始位置到最终位置路径个数递推公式：如果没有障碍再进行递推公式初始化：1.若起始位置和终止位置有障碍路径个数为02.dp[i][0]==1和dp[0][j]==1的for循环条件都需要加上一个anddp[i][0]==0和anddp[0][j]==0.3.遍历顺序不变4.代码：
冲冲冲冲冲冲1024·2024-02-10 08:57

leetcode:77.组合

1.如果只找长度为2的组合，那么两个for循环可以搞定。但是如果长度太大为n，那么就需要n个for循环嵌套，我们考虑使用回溯算法。2.回溯算法的思路都是以树形结构为基础的。3.回溯算法三部曲：（和递归异曲同工）1.递归函数的参数及返回值2.确定终止条件3.单层递归逻辑代码思路：result数组：二维存放结果集path数组：存放单个组合
冲冲冲冲冲冲1024·2024-02-10 08:27

leetcode:77.组合优化

回溯法虽然是暴力搜索，但有时候可以有点剪枝优化以下的。可以剪枝的地方就在递归中每一层的for循环所选择的起始位置。如果for循环选择的起始位置之后的元素个数已经不足我们需要的元素个数了，那么就没有必要搜索了。优化过程:已经选择的元素个数：path.size();所需需要的元素个数为:k-path.size();列表中剩余元素（n-i）>=所需需要的元素个数（k-path.size()）在集合n中至
冲冲冲冲冲冲1024·2024-02-10 08:27

leetcode:70.爬楼梯

递推关系：可以根据前两步的方法求和所得1阶：1种2阶：2种3阶：3种4阶：5种1.dp数组求和：达到i阶有dp[i]种方法2.递推关系式：dp[i]=dp[i-1]+dp[i-2]（难点）3.dp数组初始化：dp[1]=1,dp[2]=24.数组遍历顺序：从前往后其实，这个数组也是一个fibo数列。a[0]无意义。
冲冲冲冲冲冲1024·2024-02-10 08:26

leetcode:62.不同路径

动态规划注意：用深搜或者广搜会超时dp含义dp[i,j]：从（0，0）到（i，j）的路径个数递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化：for(i=0,i<m,i++)dp[i][0]=1for(i=0,i<m,i++)dp[0][j]=1遍历顺序：我们的初始值在左边和上面，所以应该从左往右，从上往下1遍历。打印dp数组代码：
冲冲冲冲冲冲1024·2024-02-10 08:56

反转字符串（力扣LeetCode）

文章目录344.反转字符串题目描述reverse函数双指针344.反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,
林海绮律·2024-02-10 07:42

LeetCode 128. 最长连续序列 | Python

128.最长连续序列题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解题思路思路：哈希表本题主要的难点在于算法时间复杂度限定为O(n)的方法上。先假设一般的情况下。可以尝试枚举数组中每个元素i，以其起点不断尝试匹配+1，+2...是否存在于数组中，这样不
大梦三千秋·2024-02-10 07:50

二进制求和

LeetCode第67题题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。
Lularible·2024-02-10 07:13

LeetCode 200：岛屿数量（图的简化版之网格结构上的BFS、DFS）

图的BFS和DFS首先让我们回顾一下图的BFS和DFS遍历。可以看到这种BFS和DFS板子适用于图形状，或者说结构已经确定，即我们遍历的时候只需要从根节点从上往下遍历即可，不用考虑这个节点有几个叶子节点，是否会遍历到空节点等边界情况的问题。publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类
鸡鸭扣·2024-02-10 07:56

LeetCode：210课程表Ⅱ（图论：拓扑排序判断是否有环）

做本题之前最好先做了LeetCode：207课程表，见本人另一篇博客http://t.csdnimg.cn/vSXgN题目现在你总共有numCourses门课需要选，记为0到numCourses-1。
鸡鸭扣·2024-02-10 07:26

力扣231. 2 的幂（数学，二分查找，位运算）

Problem:231.2的幂文章目录题目描述思路即解法复杂度Code题目描述思路即解法思路1：位运算1.易验证2的幂为正数；2.易得2的幂用二进制表示只能有一个位为数字13.即将其转换为二进制统计其二进制1的个数思路2：数学当给定数n大于1时，每次当n模2等于0时（此时是2的幂）每次将n除以2最后判断n是否为1思路3：二分查找我们从0到nnn开始二分查找，每次取出当前的中间数mid，当2mid2
LNsupermali·2024-02-10 07:55

力扣每日一题——NO.98——验证二叉搜索树

题目原代码和图解已上传至我的码云题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路求解这里我们首先要了解一下什么是二叉搜索树，我刚拿到这个定义误以为只需要根结点的左结点小于当前结点和右结点大于当前结点就行了所以我第一次写出了以下的错
东条希尔薇·2024-02-10 07:23

双非本科准备秋招（21.1）—— 力扣二叉搜索树

刚学的二叉搜索树，做做题目巩固一下二叉搜索树的基本操作。1、700.二叉搜索树中的搜索二叉搜索树的任何一个节点，都会大于左子树任意节点的值，都会小于右子树任意节点的值classSolution{publicTreeNodesearchBST(TreeNoderoot,intval){if(root==null)returnnull;TreeNodet=root;while(t!=null){if(
随心自风流·2024-02-10 07:22

每日OJ题_位运算②_力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III

目录①力扣136.只出现一次的数字解析代码力扣260.只出现一次的数字III解析代码①力扣136.只出现一次的数字136.只出现一次的数字难度简单给你一个非空整数数组nums，除了某个元素只出现一次以外
GR鲸鱼·2024-02-10 07:48

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
不会写代码！！·2024-02-10 07:47

LeetCode力扣 面试经典150题 详细题解 (1~5) 持续更新中

目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存
碎像·2024-02-10 06:02

LeetCode 力扣 115. 不同的子序列

题目描述（困难难度）给定两个字符串S和T，从S中选择字母，使得刚好和T相等，有多少种选法。解法一递归之分治S中的每个字母就是两种可能选他或者不选他。我们用递归的常规思路，将大问题化成小问题，也就是分治的思想。如果我们求S[0，S_len-1]中能选出多少个T[0，T_len-1]，个数记为n。那么分两种情况，S[0]==T[0]，需要知道两种情况从S中选择当前的字母，此时S跳过这个字母,T也跳过一
windliang·2024-02-10 06:34

代码随想录 Leetcode53. 最大子数组和

题目：代码(首刷看解析2024年2月9日）：classSolution{public:intmaxSubArray(vector&nums){intres=INT_MIN;intcount=0;for(inti=0;i<nums.size();++i){count+=nums[i];res=max(res,count);if(count<0)count=0;}returnres;}};
meeiuliuus·2024-02-10 06:51

代码随想录 Leetcode122. 买卖股票的最佳时机 II

题目：代码(首刷自解2024年2月9日）：classSolution{public:intmaxProfit(vector&prices){intres=0;for(inti=1;i0){res+=prices[i]-prices[i-1];}else{continue;}}returnres;}};
meeiuliuus·2024-02-10 06:51

代码随想录 Leetcode376. 摆动序列

题目：代码（首刷看解析2024年2月9日）：classSolution{public:intwiggleMaxLength(vector&nums){if(nums.size()nums[i-1]){if(direction==1)continue;direction=1;res++;}else{if(direction==-1)continue;direction=-1;res++;}}retu
meeiuliuus·2024-02-10 06:50

代码随想录 Leetcode55. 跳跃游戏

题目：代码(首刷自解2024年2月9日）：classSolution{public:boolcanJump(vector&nums){intnoz=0;for(inti=nums.size()-2;i>=0;--i){if(nums[i]==0){noz++;continue;}else{if(nums[i]>noz)noz=0;else{noz++;continue;}}}returnnoz==
meeiuliuus·2024-02-10 06:50

力扣热题100_双指针_283_移动零

文章目录题目链接解题思路解题代码题目链接283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]解题思路1.快慢指针slow、fast都初始化为0；2.若fast值小于nums长度，
you_are_my_sunshine*·2024-02-10 06:04

力扣128题：最长连续序列

力扣128题：最长连续序列题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。
瀛台夜雪·2024-02-10 06:34

力扣热题100_哈希_128_最长连续序列

文章目录题目链接解题思路解题代码题目链接128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输
you_are_my_sunshine*·2024-02-10 06:31

面试复盘——8

LeetCode226.翻转二叉树解释一下Stackoverflow很尴尬啊第一下没反应过来，我以为是那个论坛。。后面才反
Climber47·2024-02-10 06:28

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_1

《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始刷题1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密——替换空格4.LCR123.图书整理I——从尾到头打印链表5.LCR124.推理二叉树——重建二叉树6.LCR125.图书整理II——用两个栈实现队列7.LCR126.斐波那契数——斐波那契数
_Matthew·2024-02-10 05:24

力扣240题之搜索二维矩阵

boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){intx=*matrixColSize-1;inty=0;if(matrixSize==0||*matrixColSize==0)returnfalse;while(x>=0&&ytarget)x--;elseif(*(*(matrix+y)+x)
He卡比·2024-02-10 05:21

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。
m0_73817408·2024-02-10 05:12

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out
毅凉·2024-02-10 05:41

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集
HDX柿子·2024-02-10 05:02

代码随想录 LeetCode 78. 子集

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。解题思路一本题可用两种方法实现，容易想到的是利用for循环和回溯法对数组nums遍历，因为要求不能包含重复的子集，则for循环时需要设置startIndex,每次回溯，startinde+1.回溯的终止条件为startIndex大于等于nums大小。该方法的实现如
书痴熊·2024-02-10 05:02
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他