
LeetCode
LeetCode热门100题实战练习
程序猿练习生
这个作者很懒,什么都没留下…
展开
-
C++速通LeetCode中等第30题-二叉树的最近公共祖先(递归简单注释)
递归法,注释一眼就懂原创 2024-09-24 14:53:59 · 136 阅读 · 0 评论 -
C++速通LeetCode中等第29题-路径总和III
前缀和+递归原创 2024-09-24 14:52:00 · 158 阅读 · 0 评论 -
C++速通LeetCode中等第28题-从前序与中序遍历序列构造二叉树
分治递归思想,关键在于确定根节点和左右子树位置原创 2024-09-24 10:55:58 · 136 阅读 · 0 评论 -
C++速通LeetCode中等第27题-二叉树展开为链表(两种迭代法)
两种迭代法:额外容器和嫁接法原创 2024-09-24 09:30:10 · 640 阅读 · 0 评论 -
C++速通LeetCode中等第26题-二叉树的右视图(层序遍历队列法)
实际上就是优先右子树的层序遍历,所以还是用队列来进行层序遍历原创 2024-09-23 09:24:20 · 252 阅读 · 0 评论 -
C++速通LeetCode中等第25题-验证二叉搜索树(中序遍历堆栈迭代法)
中序遍历堆栈迭代法原创 2024-09-23 09:09:10 · 322 阅读 · 0 评论 -
C++速通LeetCode中等第24题-验证二叉搜索树(中序遍历堆栈迭代法)(详细注释)
中序遍历堆栈迭代法,整体思路:中序遍历取到的root->val一定是递增的,循环中上一次的root->val就保存为min,和这次的val对比。原创 2024-09-22 15:57:31 · 181 阅读 · 0 评论 -
C++速通LeetCode中等第23题-二叉树的层序遍历(队列法详细注释)
使用队列queue原创 2024-09-22 14:41:23 · 158 阅读 · 0 评论 -
C++速通LeetCode中等第22题-LRU缓存
双向循环链表和哨兵节点的使用原创 2024-09-22 11:22:10 · 276 阅读 · 0 评论 -
C++速通LeetCode中等第21题-排序链表(空间O(1))
迭代归并排序,最优时空间原创 2024-09-22 11:02:25 · 195 阅读 · 0 评论 -
C++速通LeetCode中等第20题-随机链表的复制(三步简单图解)
新旧链表连在一起,最后分开,难点在于random的复制原创 2024-09-21 18:26:40 · 535 阅读 · 0 评论 -
C++速通LeetCode中等第19题-两两交换链表中的节点(一眼看懂的递归)
一看就懂的递归法,复杂度O(n),O(1)原创 2024-09-21 16:26:06 · 140 阅读 · 0 评论 -
C++速通LeetCode中等第18题-删除链表的倒数第N个结点(最简单含注释)
含注释,快慢指针法,快指针先走n步(复杂度O(n),O(1))原创 2024-09-21 15:46:56 · 1039 阅读 · 0 评论 -
C++速通LeetCode中等第17题-两数相加(含注释)
注意考虑相加的进位问题原创 2024-09-21 15:06:10 · 190 阅读 · 0 评论 -
C++速通LeetCode中等第16题-环形链表II(快慢指针)
快慢指针加数学推导原创 2024-09-21 10:30:12 · 286 阅读 · 0 评论 -
C++速通LeetCode中等第15题-搜索二维矩阵II(两种方法)
二分法和二叉树思想,简单易懂原创 2024-09-21 09:37:40 · 324 阅读 · 0 评论 -
C++速通LeetCode中等第14题-旋转图像
简单易懂的图解原创 2024-09-20 14:31:30 · 287 阅读 · 0 评论 -
C++速通LeetCode中等第13题-螺旋矩阵(动态调整上下左右边界)
解题思路:动态调整上下左右边界原创 2024-09-20 10:58:56 · 288 阅读 · 0 评论 -
C++速通LeetCode中等第12题-矩阵置零(空间O(1)含注释)
空间O(1)含注释原创 2024-09-20 10:29:46 · 349 阅读 · 0 评论 -
C++速通LeetCode中等第11题-除自身以外数组的乘积
两种方法:前后缀积;双指针遍历原创 2024-09-20 09:37:43 · 317 阅读 · 0 评论 -
C++速通LeetCode中等第10题-轮转数组(四种方法)
提供了四种方法:deque;尾部添加;额外容器;翻转原创 2024-09-19 15:40:46 · 1371 阅读 · 0 评论 -
C++速通LeetCode中等第9题-合并区间
排序后迭代,遇到符合条件的就删除前一项,合并到后一项。原创 2024-09-19 14:51:01 · 281 阅读 · 0 评论 -
C++速通LeetCode中等第8题-最大字数组和
动态规划原创 2024-09-19 14:07:51 · 159 阅读 · 0 评论 -
C++速通LeetCode中等第7题-和为K的子数组(巧用前缀和)
子数组和问题可用前缀和解决,前缀和就是头元素到当前序号子数组元素的和原创 2024-09-19 10:31:44 · 322 阅读 · 0 评论 -
C++滑动窗口算法框架
各类字串问题套用框架即可原创 2024-09-19 10:03:57 · 264 阅读 · 0 评论 -
C++速通LeetCode中等第6题-找到字符串中所有字母异位词(滑动窗口最详细代码注释)
滑动窗口法,包含全网最详细代码注释原创 2024-09-19 10:01:51 · 315 阅读 · 0 评论 -
C++速通LeetCode中等第5题-无重复字符的最长字串
字串法,利用substr原创 2024-09-18 16:55:39 · 334 阅读 · 2 评论 -
C++速通LeetCode中等第4题-三数之和
双指针法原创 2024-09-18 15:40:04 · 325 阅读 · 0 评论 -
C++速通LeetCode中等第3题-盛最多水的容器
双指针法:两个指针分别指向左右边界,记录最大面积,由于面积由短板决定,两个指针中较短的短指针向内移动一格,再次记录最大面积,直到两指针相遇,得出答案。原创 2024-09-18 11:04:20 · 434 阅读 · 0 评论 -
C++速通LeetCode中等第2题-最长连续序列
遍历法和哈希表查找法原创 2024-09-18 10:24:24 · 298 阅读 · 0 评论 -
C++速通LeetCode中等第1题-字母异位词分组
思路要点:对字符串排序,排序结果存放在map的key中,排序结果相同的字符串存放到map的value中。原创 2024-09-18 09:49:05 · 365 阅读 · 0 评论 -
C++速通LeetCode简单第20题-多数元素
暴力解法和摩尔投票法。这是100题的最后一道简单题啦,下面就要进军中等题咯。原创 2024-09-17 10:15:36 · 283 阅读 · 0 评论 -
C++速通LeetCode简单第19题-只出现一次的数字
巧用异或运算求解,也可使用排序比较或者哈希表等暴力求解,复杂度更高原创 2024-09-16 16:52:28 · 328 阅读 · 0 评论 -
C++速通LeetCode简单第18题-杨辉三角(全网唯一递归法)
此题全网唯一使用递归解法的原创代码原创 2024-09-16 15:52:39 · 424 阅读 · 0 评论 -
C++速通LeetCode简单第17题-爬楼梯(全网最简单)
思路要点:将问题转化为求斐波那契数列的第n项,然后迭代。原创 2024-09-16 10:11:55 · 938 阅读 · 0 评论 -
C++速通LeetCode简单第16题-买卖股票的最佳时机
思路要点:假设当天卖,动态更新最低价格和最大利益原创 2024-09-15 17:21:09 · 367 阅读 · 0 评论 -
C++速通LeetCode简单第15题-有效的括号(全网最易懂代码注释)
要点是利用堆栈保存左括号原创 2024-09-15 11:19:19 · 287 阅读 · 0 评论 -
C++速通LeetCode简单第14题-将有序数组转换为二叉排序树
二分法迭代原创 2024-09-15 10:32:12 · 142 阅读 · 0 评论 -
C++速通LeetCode简单第13题-将有序数组转换为二叉排序树
关键是找到中点,然后两边递归出左右子树。原创 2024-09-15 08:59:28 · 141 阅读 · 0 评论 -
C++速通LeetCode简单第12题-二叉树的直径
递归原创 2024-09-14 18:15:54 · 381 阅读 · 0 评论