vim怎么退出

题目链接 解法1 暴力递归和记忆化递归 思路 这本质上就是一个斐波那契数列，所以当 n 走到只有 1 个台阶的时候，只有一种解法。 然后递归去处理。到达 n 这个台阶，有两...

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

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

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

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

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

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

题目链接 解法 小根堆 思路 手写小根堆其实核心就在 bubbleUp 和 bubbleDown 这两个函数。 插入一个元素后，调用 bubbleUp ，用它和它的父节点比...

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

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

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

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

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

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

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

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

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

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

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

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