LeetCode高频面试题解

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情 448. 找到所有数组中消失的数字 思路 (数组) O(n) 用负号识别当前数是否用过 1、遍历每个元素

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第29天，点击查看活动详情 416. 分割等和子集 思路 (动态规划) O(n * m) 给定一个只包含正整数的非空数组 nums[

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情 338. 比特位计数 思路 (动态规划) O(n) 状态表示： f[i]表示i 的二进制表示中1的个数。

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第27天，点击查看活动详情 309. 最佳买卖股票时机含冷冻期 思路 (动态规划) O(n) 状态表示： f[i]表示第i 天结束后

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情 287. 寻找重复数 思路 (二分，抽屉原理) O(nlogn) 抽屉原理: n+1 个苹果放在 n 个

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第25天，点击查看活动详情 240. 搜索二维矩阵 II 思路 (单调性扫描) O(n+m) 在m x n矩阵 matrix中我们可

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第24天，点击查看活动详情 236. 二叉树的最近公共祖先 思路 (递归) O(n) 考虑p和q这两个节点共有三种情况： 1、p 和

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第23天，点击查看活动详情 208. 实现 Trie (前缀树) 思路 字典树 字典树，顾名思义，是关于“字典”的一棵树。即：它是对

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情 206. 反转链表 思路 (双指针，迭代) (n) 给定一个链表的头节点，让我们反转该链表并输出反转后链

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第21天，点击查看活动详情 198. 打家劫舍 思路 (动态规划) O(n) 给定一个代表金额的非负整数数组nums，相邻房间不可偷

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第20天，点击查看活动详情 155. 最小栈 思路 (单调栈) O(1) 我们除了维护基本的栈结构之外，还需要维护一个单调递减栈，来

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第19天，点击查看活动详情 146. LRU 缓存 题意解释 请为LRU缓存设计一个数据结构。支持两种操作：get和set。 get

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第18天，点击查看活动详情 139. 单词拆分 (动态规划) O(n^3) 思路 状态表示： f[i]表示字符串s的前i个字符是否可

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第17天，点击查看活动详情 124. 二叉树中的最大路径和 思路 (递归，树的遍历) O(n^2) 路径 在这道题目中，路径是指从树

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第15天，点击查看活动详情 101. 对称二叉树 思路 (递归） O(n) 给定我们一个二叉树的根节点root，检查这颗二叉树是否轴

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第13天，点击查看活动详情 79. 单词搜索 思路 (回溯) O(n^2 3^k) 深度优先搜索，我们定义这样一种搜索顺序，即先枚举

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第12天，点击查看活动详情 75. 颜色分类 * 思路 (双指针) O(n) 类似于刷油漆。 时间复杂度分析： 一次遍历，因此为O(

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第11天，点击查看活动详情 64. 最小路径和 思路 (动态规划) O(m*n) 状态表示： f[i,j]表示从(0,0)走到(i,

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第10天，点击查看活动详情 55. 跳跃游戏 思路 (贪心) O(n) 从前往后遍历nums数组，记录我们能跳到的最远位置j，如果存

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第9天，点击查看活动详情 48. 旋转图像 思路 (操作分解) O(n^2) 我们对观察样例，找规律发现：先以左上-右下对角条线为轴