LeetCode Hot 100

题目链接 解法 贪心+预处理 思路 题目的重点是同一字母最多出现在一个片段中，那就在遍历当前字符串的时候需要记录下来这个字符是否之前出现过。下面思考如果出现过，我们应该保存什么样的数据呢？ 布尔值吗？

题目链接 解法1 动态规划 思路 从右往左推，每个位置存储的是从当前位置跳到终点的最小跳跃数；每次尝试所有能跳到的位置，取其中最小的跳跃数 + 1。 代码 时空复杂度 时间复杂度：O(n^2) 空间复

题目链接 解法1 记忆化搜索（暴力dfs优化版） 思路 刚开始想的是暴力解法，就是从每个索引上开始向后遍历，其中 nextPosition 是当前索引上的值能够走到的最远距离，如果走到了数组队尾，那么

题目链接 解法1 暴力解法 思路 最简单的解法就是两层循环，第二层寻找 i + 1 开始后面的最大值，顺便更新答案。 但这样不能 AC ，只能通过 202 个用例。 代码 时空复杂度 时间复杂度：O(

题目链接 解法1 暴力解法 思路 想要快速的找到中位数，最简单的办法就是每次插入都进行排序，最简单的排序就是插入排序。 具体思路就是每次插入找出该数字应该在的正确大小索引，找中位数则根据数组长度奇偶来

题目链接 解法1 堆排序 思路 返回频率最高的几个元素，首先需要的肯定一个频率表，所以需要先给频次计数。 接下来就是入堆了，这里使用二维数组来模拟（C++ 可以用 pair），保存数值和频次。最后将这

题目链接 解法 小根堆 思路 手写小根堆其实核心就在 bubbleUp 和 bubbleDown 这两个函数。 插入一个元素后，调用 bubbleUp ，用它和它的父节点比大小，把它“冒”上去到合适的

题目链接 解法 单调栈 思路 上一题是维护一个单调递减的栈，而这里需要维护一个单调递增的栈，当遇到一个比栈顶更小的柱子，就意味着栈顶元素的右边第一个更小已经出现了，此时就可以栈顶柱子为“高”的最大矩形

题目链接 解法1 暴力解法 思路 答案要求找到比今天温度高的下一天，暴力两层循环即可。找到则更新时间间隔，如果没有则是 0。 但是暴力解法不能够 accepted 所以需要优化。 代码 时空复杂度 时

题目链接 解法 栈辅助 思路 在构造字符串的时候一共有 4 种情况需要处理： 第一种就是正常的字符，既不是左右括号又不是数字，这种直接添加就好 第二种就是数字，此时我们需要保存这个数字，因为可能出现十

题目链接 解法 2个栈辅助 思路 最小栈的难点就在于时刻获取最小的元素，此时我们用额外的栈来维护最小的元素即可。 push 和 pop 操作时，最小栈也需要操作，只不过添加时最小栈需要添加当前元素和当

题目链接 解法 栈辅助 思路 如果遇到左括号，我们就将其入栈，因为后续还是可以添加其他的字符。 如果遇到右括号，我们需要看看栈顶的字符是不是相应的左括号，如果不是，那说明不是有效的括号。 代码 时空复

题目链接 解法 二分查找 思路 既然题目要求了空间复杂度，那么暴力解法肯定不行，暴力解法就是合并数组然后返回中位数，时间复杂度是 O(m+n) 。 那么只能采用二分的方法，这道题又不像之前的二分题目，

题目链接 解法 二分 思路 这个和上题类似，都是经过了旋转的数组。这里用二分的模板就好，但是注意一下判定条件，为什么要比较 mid 和 right 。这样是为了区分最小值所在的区间，其实最小值就是旋转

题目链接 解法 二分查找 思路 这个题目的难点在于有序数组经过了旋转，说明经过旋转的两个字数组其实都是有序的。 怎么去判定当前的区间是否是有序数组呢？我们可以比较 left 和 mid。如果大于，说明

题目链接 解法 二分查找 思路 这题需要两个二分查找，因为分别寻找 target 的左右边界，模板的判定条件不同。 代码 时空复杂度 时间复杂度：O(logn) 空间复杂度:O(1)

题目链接 解法1 暴力解法 代码 时空复杂度 时间复杂度：O(mn) 空间复杂度：O(1) 解法2 二分查找 思路 这个二维数组是严格递增的，是不是把它拍平也是一个有序的一位数组？ 那么我们是不是这样

题目链接 解法 二分查找 思路 这是一道经典的二分查找的题目，找到 target 合适的插入位置。就是小于等于 left 并且大于等于 right。 在二分的时候，判定条件为 left <= righ

题目链接 解法 回溯 思路 彼此不能攻击代表的是任意两个皇后都不能处在同一行、同一列，或同一条斜线上。同一行和列好理解，但是怎么算对角线呢？可以用 row 和 col 所表示吗？可以的！ 左上到右下满

题目链接 解法 回溯 思路 这题的回溯大致框架和之前差不多，重点是判定回文串，这里可以用一个辅助函数来帮助判断。 其次就是递归的问题，从字符串的起始位置开始，逐步选择可能的分割点。每次尝试一个新的分割