摘要：
题目链接 解题思路 求最小子串问题，第一时间，想「以i开头的结果是什么」，求出所有的结果，最优的便是；或者「以i结尾的结果是什么」，求出所有的结果，最优的便是 这个题使用「以i开头的结果是什么」，假设是[i, j]然后再求i+1的结果时，我们发现，只需要把i位置的字符去掉，就可以知道是否满足结果，如 阅读全文
摘要：
题目链接 这就是「荷兰国旗」问题，把颜色分成左边红色、中间白色、右边蓝色的顺序，实现快排的一部分步骤。 解题思路 我们可以有一个left_border变量，表示[0, left_border]都是红色，同时，一个right_border变量，[right_border, n - 1]都是蓝色，那么[ 阅读全文
摘要：
题目链接 本题使用的是快排解决。 思路：「荷兰国旗」问题，具体思路跳转75. 颜色分类 代码 class Solution { public: void swap(vector<int>& nums, int i, int j) { int tmp = nums[i]; nums[i] = nums 阅读全文
摘要：
题目链接 解题思路 直接暴力递归，process(i, j)：word1[i...]转换成word2[j...]需要的最少操作次数，也就是说，i字符之前的不用处理了，已经变成了j字符之前的了。 如果word1[i] == word2[j] 可以什么操作都不干，i和j就完成了，所以返回process( 阅读全文
摘要：
题目链接 这道题目与62.不同路径很像，来到[i, j]位置，只能向下，或者向右走，只不过改题是要求总和最小。 process(i, j)：当前在[i, j]位置，返回最小路径和 所以当在[i, j]，如果还能往下走，一种答案就是process(i + 1, j) + grid[i][j] 如果还能 阅读全文