搜索:LeetCode

共命中 50 条(服务端检索)
LeetCode 1. 两数之和:哈希表的第一课,用空间换时间
两数之和是 LeetCode 的第一题,也是「用空间换时间」思想的第一课。暴力 O(n²) → 哈希表 O(n) 的跃迁,本质是把「我见过什么」记下来。拆解为什么哈希查找是 O(1)、边界情况的处理、以及这个思想在后续算法中的延伸。
算法题解 精选 · 原创 · 11-5 阅读 70·访客 70
LeetCode 3. 无重复字符的最长子串:用不变量把 O(n²) 压到 O(n)
滑动窗口是双指针家族里最常用的范式,LeetCode 3 正是它的代表作。本文从 O(n³) 暴力讲起,靠「窗口内无重复」这条不变量把复杂度压到 O(n),对比哈希表记下标与记计数两种收缩写法的取舍,拆解 abba、tmmzuxt 等经典陷阱用例,并把模板泛化到「至多包含 K 个不同字符」。
算法题解 精选 · 原创 · 10-10 阅读 756·访客 754
LeetCode 53. 最大子数组和:Kadane 算法的一步之遥
LeetCode 53 的题眼在状态定义:dp[i] 写成「以 i 结尾的最大子数组和」,转移一步到位;错写成「前 i 个的最大」就寸步难行。本文从 O(n²) 暴力讲到 O(1) 的 Kadane,再到分治进阶,附全负数边界与三解法对拍。
算法题解 精选 · 原创 · 10-7 阅读 441·访客 439
LeetCode 15. 三数之和:排序+双指针,去重是真正的考点
三数之和的暴力是 O(n³),排序+双指针压到 O(n²)——但真正的考点是去重:三元组不能重复。去重的每一行 if 都有原因,漏一行就 WA。拆解「先排序、再固定、后双指针」与去重的完整推导。
算法题解 精选 · 原创 · 11-5 阅读 89·访客 86
LeetCode 146. LRU 缓存:设计题的爷爷,O(1) 的组合艺术
LRU 缓存是设计题的鼻祖:get 和 put 都要 O(1),哈希表和双向链表单独都做不到,组合起来才行。拆解「为什么需要两种结构」、双向链表的实现细节、以及 LRU 思想在 Redis 与操作系统的真实存在。
算法题解 精选 · 原创 · 11-5 阅读 92·访客 89
LeetCode 88. 合并两个有序数组:从后往前的原地合并
合并两个有序数组的关键不是「合并」,是「从后往前」——从前往后写会覆盖 nums1 的数据,从后往前就永远不会。一道 Easy 题里藏着「空间约束改变算法方向」的通用思维,以及它在归并排序中的本源。
算法题解 精选 · 原创 · 11-5 阅读 69·访客 66
LeetCode 141. 环形链表:快慢指针与「为什么一定会相遇」
快慢指针判环:快指针每次走两步、慢指针一步——有环必相遇。为什么一定相遇(相对速度)、为什么在环内相遇而非跳过、O(1) 空间的优雅——快慢指针的数学证明与「找入环点」的推导。
算法题解 精选 · 原创 · 11-5 阅读 82·访客 80
LeetCode 21. 合并两个有序链表:链表合并与「虚拟头节点」
合并两个有序链表是归并排序 merge 的链表版——虚拟头节点(dummy)消除「头节点特判」,尾插的双指针——拆解 dummy 节点的通用技巧、剩余链表的直接拼接,以及它在合并 K 个链表中的地位。
算法题解 精选 · 原创 · 11-5 阅读 90·访客 88
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置:左边界与右边界的对称
二分查找数组的变体核心是「找边界」——第一个 ≥ target 与第一个 > target 两个模板,可以拼出左边界、右边界、以及所有变体。用「左闭右开 + 找第一个 ≥ x」的统一心智,把二分边界题一网打尽。
算法题解 精选 · 原创 · 11-5 阅读 83·访客 80
LeetCode 20. 有效括号:栈的第一课与匹配的通用模型
有效括号是栈的「Hello World」:左括号进栈、右括号配对出栈——但它的思想远超括号本身:编译器的括号匹配、编辑器的撤销、浏览器的后退——「最近的未处理项先处理」是栈的通用模型。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 74
LeetCode 70. 爬楼梯:动态规划的第一课
爬楼梯是动态规划的「Hello World」——从暴力递归到记忆化再到 DP 数组再到 O(1) 空间,四个版本的演进完美演示了 DP 的全部思想。斐波那契的伪装、状态定义的艺术、以及「DP 是带记忆的递归」这句话的真正含义。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 74
LeetCode 56. 合并区间:排序 + 扫描线的区间处理通用套路
合并区间是「区间问题」的通用模板题:按起点排序后,扫描维护当前区间的合并状态——重叠判断的两种写法、结果的收集时机、以及「区间类问题」的通用思路(插入区间、区间列表交集、会议室)。
算法题解 精选 · 原创 · 11-5 阅读 69·访客 69
LeetCode 101. 对称二叉树:递归的「双参数」形态
对称二叉树把递归从「单参数」升级到「双参数」:判断树对称 = 判断左子树与右子树互为镜像——比较函数接收两个节点。拆解双参数递归的写法、镜像的判定规则、以及迭代版(BFS 双队列)的实现。
算法题解 精选 · 原创 · 11-5 阅读 74·访客 73
LeetCode 206. 反转链表:链表操作的第一课
反转链表是链表的「Hello World」——迭代的三指针、递归的「 trusts 后面的已完成」、以及「哨兵节点」的通用技巧。这道 Easy 题承载着链表操作的全部基本功:prev/curr/next 的维护、指针的赋值顺序、递归的信任传递。
算法题解 精选 · 原创 · 11-5 阅读 63·访客 63
LeetCode 416. 分割等和子集:01 背包的入门与「可行性 DP」
分割等和子集是 01 背包的入门题:数组能否分成两个和相等的子集——转化为「能否从数组中选出和为 sum/2 的子集」——01 背包的「选或不选」、一维数组的倒序遍历、以及「可行性 DP」与「最优化 DP」的区别。
算法题解 精选 · 原创 · 11-5 阅读 83·访客 82
LeetCode 33. 搜索旋转排序数组:在「局部有序」中二分
旋转排序数组整体无序,但「每半必有一半有序」——判断 target 在不在有序的那一半,每次砍掉一半。旋转数组的二分是「二分本质是单调判定」的最佳证明,也是「找到不变量才能二分」的教科书案例。
算法题解 精选 · 原创 · 11-5 阅读 62·访客 62
LeetCode 704. 二分查找:边界与模板的一次性解决
二分查找「思路简单、写对很难」——90% 的错误发生在边界:left ≤ right 还是 <、mid±1 还是 mid、while 结束时 left 在哪。这篇用「区间不变量」的方法把三个模板一次讲透,从此二分不再靠背。
算法题解 精选 · 原创 · 11-5 阅读 50·访客 50
LeetCode 200. 岛屿数量:网格 DFS/BFS 与「 Flood Fill 」
岛屿数量是网格类题目的第一课:把二维网格看成图,每个格子是节点、相邻格子是边——遍历一个连通块、标记沉岛防止重复——DFS 的简洁、BFS 的层次、以及「修改原网格」与「visited 集合」的取舍。
算法题解 精选 · 原创 · 11-5 阅读 60·访客 59
LeetCode 53. 最大子数组和:Kadane 算法的一行核心
最大子数组和的 Kadane 算法只有一行核心:dp[i] = max(dp[i-1] + nums[i], nums[i])。这一行的含义是「前面的和如果是负的就扔掉」——从暴力 O(n²) 到 Kadane O(n) 的推导,以及「贪心视角」的另一种理解。
算法题解 精选 · 原创 · 11-5 阅读 68·访客 68
LeetCode 232. 用栈实现队列与 141 判环之外:双结构的巧妙转化
用两个栈实现队列是「数据结构转化」的经典:入栈天然先进后出,两次「翻转」就变成先进先出——均摊 O(1) 的摊还分析、lazy 转移的时机选择、以及「最小化翻转次数」的设计意识。
算法题解 精选 · 原创 · 11-5 阅读 59·访客 59
LeetCode 226. 翻转二叉树:递归思维的入学考试
翻转二叉树号称「让 Homebrew 作者Google 落选」的题——但它其实是递归思维的入学考试:整棵树的翻转 = 左右子树分别翻转 + 左右指针交换。拆解递归的信任、遍历方式的选择、以及为什么这道题在面试里依然常见。
算法题解 精选 · 原创 · 11-5 阅读 60·访客 60
LeetCode 101 对称树之外:二叉树的三种遍历与「递归的顺序感」
前序、中序、后序遍历不只是「三个顺序」——它们是「处理节点时机的三种选择」,对应三类完全不同的题目形态。中序遍历 BST 得到有序序列、前序用于复制树、后序用于自底向上统计——遍历顺序的选择本身就是解题。
算法题解 精选 · 原创 · 11-5 阅读 72·访客 71
LeetCode 347. 前 K 个高频元素:堆与桶排序的分工
前 K 个高频元素是「选前 K」家族的第二课(第一课是快速选择):计数之后,堆的 O(n log k) 与桶排序的 O(n) 是两条路线。本文讲清堆解法的通用性、桶排序的空间换时间、以及「前 K 问题」的选择决策树。
算法题解 精选 · 原创 · 11-3 阅读 67·访客 67
LeetCode 5. 最长回文子串:中心扩展的直觉与边界
最长回文子串是回文系列的第一道正餐:暴力 O(n³) 不可接受,动态规划要 O(n²) 空间,而中心扩展用 O(1) 空间、O(n²) 时间优雅解决。本文讲清中心扩展的直觉、奇偶回文的边界处理、以及 Manacher 算法的一瞥。
算法题解 精选 · 原创 · 11-3 阅读 75·访客 75
LeetCode 121. 买卖股票的最佳时机:一次遍历的状态维护
买卖股票的最佳时机(只能交易一次)是「状态维护」型遍历的入门:维护历史最低价,每天算「今天卖」的利润取最大。它还是股票系列六道题的状态机起点——从一次交易到两次交易到带冷冻期,状态数逐步膨胀。本文讲清它的解法、状态机视角,以及贪心与 DP 的辨析。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 64
LeetCode 22. 括号生成:带回约束的回溯第二课
括号生成是回溯第二课:全排列教了「选择-递归-撤销」骨架,这道题教「用约束剪枝」——每一步的合法选择由两个计数器(已用的左括号数与右括号数)动态决定。本文讲清约束回溯的写法、剪枝的正确性、以及「暴力生成再过滤」与「边生成边剪枝」的效率鸿沟。
算法题解 精选 · 原创 · 11-3 阅读 81·访客 80
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 11-3 阅读 68·访客 68
LeetCode 25. K 个一组翻转链表:指针操作的天花板
K 个一组翻转链表是链表指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解 精选 · 原创 · 11-3 阅读 69·访客 69
LeetCode 124. 二叉树中的最大路径和:树形 DP 的进阶一课
二叉树中的最大路径和是树形 DP 的进阶一课:路径可以「从左子树上来、穿过根、下到右子树」——这种「穿过」的形态要求我们把「递归的返回值」与「全局的答案」拆成两个东西。本文讲清这个拆分、负贡献的剪枝,以及树形 DP「返回单链、答案全局」的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70
LeetCode 121. 买卖股票的最佳时机:一次遍历的状态维护
买卖股票的最佳时机(只能交易一次)是「状态维护」型遍历的入门:维护历史最低价,每天算「今天卖」的利润取最大。它还是股票系列六道题的状态机起点——从一次交易到两次交易到带冷冻期,状态数逐步膨胀。本文讲清它的解法、状态机视角,以及贪心与 DP 的辨析。
算法题解 精选 · 原创 · 11-3 阅读 75·访客 74
LeetCode 46. 全排列:回溯算法的第一课
全排列是回溯算法的第一课:「选择→递归→撤销」的三步循环,是所有回溯题(子集、组合、N 皇后、数独)的共同骨架。本文讲清回溯的状态管理(used 数组与路径)、为什么这题不需要「去重剪枝」、以及从全排列到子集——两种遍历决策树的差异。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 65
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 79·访客 79
LeetCode 62. 不同路径:把动态规划搬到网格上
不同路径是动态规划的「网格第一课」:机器人从左上角走到右下角,只能向右或向下,问有多少条路径。它把一维的 DP 转移搬到二维网格上,又因为转移的特殊性存在一行滚动、组合数学两种大幅优化。本文讲清网格 DP 的通用框架、滚动数组的二维版、以及那道组合数的惊喜。
算法题解 精选 · 原创 · 11-3 阅读 58·访客 58
LeetCode 51. N 皇后:回溯与剪枝的巅峰示范
N 皇后是回溯与剪枝的巅峰示范:n×n 棋盘放 n 个皇后,任意两个不能同行同列同对角线。它的价值不在答案(解的数量没有闭式公式),而在「约束检查怎么做才快」「剪枝怎么把指数搜索树剪成可行规模」的完整示范。本文讲清位运算优化的棋盘、对角线的编码技巧与剪枝的力量。
算法题解 精选 · 原创 · 11-3 阅读 72·访客 72
LeetCode 155. 最小栈:辅助栈与「设计题」的通用心法
最小栈是设计题的第一课:在常数时间内支持 push/pop/top/getMin。解法的核心是辅助栈的两种策略——「同步存」与「差异存」,以及设计题的通用心法:识别「哪些操作必须 O(1)」,然后用空间或预处理为它们买单。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70
LeetCode 51. N 皇后:回溯与剪枝的巅峰示范
N 皇后是回溯与剪枝的巅峰示范:n×n 棋盘放 n 个皇后,任意两个不能同行同列同对角线。它的价值不在答案(解的数量没有闭式公式),而在「约束检查怎么做才快」「剪枝怎么把指数搜索树剪成可行规模」的完整示范。本文讲清位运算优化的棋盘、对角线的编码技巧与剪枝的力量。
算法题解 精选 · 原创 · 11-3 阅读 68·访客 68
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 77·访客 77
LeetCode 32. 最长有效括号:栈、DP 与一次遍历的三种思路
最长有效括号是括号匹配的进阶版:不是判断合法,而是找出最长的合法连续子串。三种解法各有滋味——栈解决「最近未匹配位置」、DP 定义「以 i 结尾的最长有效长度」、正向逆向两次扫描省掉所有额外空间。本文讲清三种思路的共同本质与各自的最优场景。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 207. 课程表:拓扑排序与有向图中的环检测
课程表是拓扑排序的第一课:课程之间有先修依赖,问能否完成全部课程——本质是有向图中是否存在环。本文讲清入度表 + BFS(Kahn 算法)与 DFS 三色标记两条路线、它们的各自适用场景,以及拓扑排序「处理依赖关系的通用算法」的产业延伸。
算法题解 精选 · 原创 · 11-3 阅读 49·访客 49
LeetCode 739. 每日温度:单调栈的第二课与「等谁」的变体
每日温度是单调栈的经典第二课:等下一个更暖的日子还要等几天。它与「下一个更大元素」共享同一套单调栈骨架——栈存下标、新元素弹栈结算,变体只在「结算的内容」。本文讲清单调栈的模板化写法、四种常见变体的映射,以及单调栈适用问题的识别特征。
算法题解 精选 · 原创 · 11-3 阅读 64·访客 64
LeetCode 739. 每日温度:单调栈的第二课与「等谁」的变体
每日温度是单调栈的经典第二课:等下一个更暖的日子还要等几天。它与「下一个更大元素」共享同一套单调栈骨架——栈存下标、新元素弹栈结算,变体只在「结算的内容」。本文讲清单调栈的模板化写法、四种常见变体的映射,以及单调栈适用问题的识别特征。
算法题解 精选 · 原创 · 11-3 阅读 56·访客 56
LeetCode 240. 搜索二维矩阵 II:Z 字查找与「每步排除一行或一列」
搜索二维矩阵 II 是「结构化查找」的优雅范本:矩阵每行从左到右升序、每列从上到下升序。从右上角出发,每一步比较都排除一行或一列——O(m+n) 步走完。本文讲清右上角起点的玄机、与「分治二分」的对比,以及「每步排除一块」这类查找设计的通用心法。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 25. K 个一组翻转链表:指针操作的天花板
K 个一组翻转链表是链表指针操作的天花板难度:分组、翻转、再拼接,每组要管四个指针的接续。本文讲清「 dummy 节点 + 分组定位 + 组内翻转 + 前后拼接」的完整流程、每一步的指针变化,以及把这类难题做对的通用方法——画图与不变量。
算法题解 精选 · 原创 · 11-3 阅读 65·访客 65
LeetCode 198. 打家劫舍:相邻约束下的动态规划
打家劫舍是动态规划的「相邻约束」教科书:一排房子,不能偷相邻两家,求最大金额。它比爬楼梯多一层选择结构,比零钱兑换少一层维度,是理解「状态定义决定转移方程」的最佳样本。本文讲清它的状态设计、滚动数组优化、以及与子序列问题的深层联系。
算法题解 精选 · 原创 · 11-3 阅读 62·访客 62
LeetCode 169. 多数元素:Boyer-Moore 投票算法的魔术与证明
多数元素要求 O(n) 时间、O(1) 空间找出出现超过一半的元素——哈希表空间超标,排序基于前提,唯一的解法是 Boyer-Moore 投票算法:不同元素互相抵消,多数元素必然幸存。本文讲清这个「魔术」的直觉、两行代码的正确性证明、以及它的推广与失效边界。
算法题解 精选 · 原创 · 11-3 阅读 66·访客 66
LeetCode 102. 层序遍历:BFS 的分层艺术
层序遍历是 BFS 的第一课进阶:不只按层访问,还要「按层分组」输出。核心技巧是「按层处理循环」——外层 while 管层数、内层 for 管本层节点,队列的长度快照就是本层的边界。本文讲清分层技巧、它的三个杀手级应用(最短路径、右视图、之字形),以及 BFS 的「最短性」为什么成立。
算法题解 精选 · 原创 · 11-3 阅读 58·访客 58
LeetCode 287. 寻找重复数:把数组当链表的 Floyd 判圈
寻找重复数的限制条件造就了最优雅的解法:数组只读、O(1) 空间——把数组下标当作链表 next 指针,重复数就是环的入口,Floyd 判圈算法直接套用。本文讲清「数组即链表」的映射构造、Floyd 判圈的两阶段证明,以及这道题对「约束即提示」的最好示范。
算法题解 精选 · 原创 · 11-3 阅读 61·访客 61
LeetCode 102. 层序遍历:BFS 的分层艺术
层序遍历是 BFS 的第一课进阶:不只按层访问,还要「按层分组」输出。核心技巧是「按层处理循环」——外层 while 管层数、内层 for 管本层节点,队列的长度快照就是本层的边界。本文讲清分层技巧、它的三个杀手级应用(最短路径、右视图、之字形),以及 BFS 的「最短性」为什么成立。
算法题解 精选 · 原创 · 11-3 阅读 57·访客 57
LeetCode 155. 最小栈:辅助栈与「设计题」的通用心法
最小栈是设计题的第一课:在常数时间内支持 push/pop/top/getMin。解法的核心是辅助栈的两种策略——「同步存」与「差异存」,以及设计题的通用心法:识别「哪些操作必须 O(1)」,然后用空间或预处理为它们买单。
算法题解 精选 · 原创 · 11-3 阅读 68·访客 68
LeetCode 1143. 最长公共子序列:二维 DP 的双子星之一
最长公共子序列(LCS)是二维字符串 DP 的双子星之一(另一颗是编辑距离):两个字符串、一张二维表、一个「相等则左上+1,不等则取左右上最大」的转移。它是 diff 工具、版本比对与无数序列问题的底层模型。本文讲清 LCS 的状态设计、回溯构造方案、以及它与编辑距离的亲缘关系。
算法题解 精选 · 原创 · 11-3 阅读 70·访客 70