面试算法+Leetcode

Leetcode 897. Increasing Order Search Tree (二叉树遍历和分治好题)

IncreasingOrderSearchTreeGiventherootofabinarysearchtree,rearrangethetreeinin-ordersothattheleftmostnodeinthetreeisnowtherootofthetree,andeverynodehasnoleftchildandonlyonerightchild.Example1:Input:roo
纸上得来终觉浅 绝知此事要躬行·2024-02-10 10:26

LeetCode 1049. 最后一块石头的重量 II

题目有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=y。那么粉碎的可能结果如下：如果x==y，那么两块石头都会被完全粉碎；如果x!=y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返
草莓桃子酪酪·2024-02-10 10:47

LeetCode热题100——字母异位词分组（2）

题目链接：https://leetcode.cn/problems/group-anagrams/description/?
duanyq666·2024-02-10 09:44

Python 小白的 Leetcode Daily Challenge 刷题计划 - 20240209（除夕）

368.LargestDivisibleSubset难度：Medium动态规划+方案还原Yesterday'sDailyChallengecanbereducedtotheproblemofshortestpathinanunweightedgraphwhiletoday'sdailychallengecanbereducedtotheproblemoflongestpathinanunweigh
春玩其华，秋得其实·2024-02-10 09:42

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

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

面试复盘——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

算法刷题 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，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方案观察全排列
HDX柿子·2024-02-10 05:02

代码随想录 LeetCode 78. 子集

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

LeetCode—78.子集(Subsets)——分析及代码（C++）

LeetCode—78.子集[Subsets]——分析及代码[C++]一、题目二、分析及代码1.回溯法（1）思路（2）代码（3）结果2.层序遍历（1）思路（2）代码（3）结果三、其他一、题目给定一组不含重复元素的整数数组
江南土豆·2024-02-10 05:02

leetcode 81搜索旋转排序数组2 C++

利用二分查找1.左半部分增序，target在左边则进行二分查找。2.右半部分增序，target在右边则进行二分查找。classSolution{public:boolsearch(vector&nums,inttarget){intstart=0,end
吉野原·2024-02-10 05:32

leetcode34 在排序数组中查找元素的第一个和最后一个位置

文章目录1.解法2.原题[34.在排序数组中查找元素的第一个和最后一个位置](https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array
南方乌鸦·2024-02-10 05:31

leetcode154 寻找旋转排序数组中的最小值 II

文章目录1.解法2.原题[154.寻找旋转排序数组中的最小值II](https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array-ii
南方乌鸦·2024-02-10 05:31

LeetCode-78-Subset

算法描述：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1
weixin_33739523·2024-02-10 05:01

LeetCode78-子集详解

往期博客：Leetcode1-两数之和详解Leetcode2-两数相加代码详解Leetcode20-有效的括号详解Leetcode21-合并两个有序链表详解Leetcode22-有效括号生成详解Leetcode24
白羊by·2024-02-10 05:01

leetcode69 x 的平方根

文章目录1.解法二分法牛顿迭代2.原题[69.x的平方根](https://leetcode.cn/problems/sqrtx/)1.解法二分法题目变形为找到f(x)=x2−c=0f(x)=x^2-c
南方乌鸦·2024-02-10 05:01
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他