题目描述（中等难度） 解法一 回溯法 解法二 动态规划 解法三 BFS 解法四 数学 总 题目描述（中等难度） 把一个数分解成若干个平方数的和，可能有多种方案，找到所需平方数的最少的方案，将最少个数返回。 解法一 回溯法 相当于一种暴力的方法，去考虑所有的分解方案，找出最小的解，举个例子。 n = 12 先把 n ...

为什么我推荐《算法4》 一、二分图的应用 二、套汇的算法 三、最后说几句 为什么我推荐《算法4》 咱们的公众号有很多硬核的算法文章，今天就聊点轻松的，就具体聊聊我非常“鼓吹”的《算法4》。这本书我在之前的文章多次推荐过，但是没有具体的介绍，今天就来正式介绍一下。。 我的推荐不会直接甩一大堆书目，而是会联系实际生活，讲一些书中有趣有用的知识，无...

FloodFill算法详解及应用 一、构建框架 二、研究细节 三、处理细节 四、拓展延伸：自动魔棒工具和扫雷 FloodFill算法详解及应用 啥是 FloodFill 算法呢，最直接的一个应用就是「颜色填充」，就是 Windows 绘画本中那个小油漆桶的标志，可以把一块被圈起来的区域全部染色。 这种算法思想还在许多其他地方有应用。比如...

题目描述（中等难度） 解法一 回溯法 解法二 迭代 解法三 迭代法2 解法四 递归 解法五 动态规划 总 题目描述（中等难度） 给定 n ，k ，表示从 { 1, 2, 3 … n } 中选 k 个数，输出所有可能，并且选出数字从小到大排列，每个数字只能用一次。 解法一 回溯法 这种选数字很经典的回溯法问题了，先选一个数字，然后...

1. 题目描述（中等难度） 解法一 暴力破解 解法二 解法三 扩展 卡塔兰数 总 1. 题目描述（中等难度） 给一个数字 n ，返回所有合法的括号匹配，刚好和20题 相反。 自己没想出来，全部参考 LeetCode 给出的 Solution 。 解法一 暴力破解 列举所有的情况，每一位有左括号和右括号两种情况，总共 2n 位，所...

题目描述（困难难度） 解法一 解法二 总 题目描述（困难难度） 给定一个字符串 s ，给定 n 个单词 word，找出所有子串的开始下标，使得子串包含了给定的所有单词，顺序可以不对应。如果有重复的单词，比如有 [ “ foo “ , “ foo “ ] 那么子串也必须含有两个 “ foo “，也就是说个数必须相同。 解法一 参考 le...

如何调度考生的座位 一、思路分析 二、简化问题 三、进阶问题 四、最后总结 如何调度考生的座位 这是 LeetCode 第 885 题，有趣且具有一定技巧性。这种题目并不像动态规划这类算法拼智商，而是看你对常用数据结构的理解和写代码的水平，个人认为值得重视和学习。 另外说句题外话，很多读者都问，算法框架是如何总结出来的，其实框架反而是慢慢从...

题目描述（困难难度） 解法一 解法二 总 题目描述（困难难度） 79 题 Word Search 的延续。 意思就是从某个字符出发，然后它可以向左向右向上向下移动，走过的路径构成一个字符串，判断是否能走出给定字符串的 word ，还有一个条件就是走过的字符不能够走第二次。 比如 eat，从第二行最后一列的 e 出发，向左移动，再向左移...

滑动窗口技巧 一、最小覆盖子串 二、找到字符串中所有字母异位词 三、无重复字符的最长子串 最后总结 滑动窗口技巧 本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。 LeetCode 上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目，有几道题目虽不难但太复杂，所以本文只选择点赞最高，...

题目描述（中等难度） 解法一 解法二 解法三 总 题目描述（中等难度） 给定一个列表，将有重叠部分的合并。例如[ [ 1 3 ] [ 2 6 ] ] 合并成 [ 1 6 ] 。 解法一 常规的思想，将大问题化解成小问题去解决。 假设给了一个大小为 n 的列表，然后我们假设 n - 1 个元素的列表已经完成了全部合并，我们现在要解决...