1005. K 次取反后最大化的数组和 leetcode 文档题解 视频题解 决策问题,暴力回溯,等着超时。 …
122. 买卖股票的最佳时机 II leetcode 文档题解 视频题解 问题本质是在做决策,所以可以使用回溯…
分发饼干 题目要求尽量让更多的孩子吃的上饼干,所以饼干尽量不浪费,也就是说胃口小的吃小饼干,胃口大的吃大饼干。…
51. N 皇后 leetcode 文档题解 视频题解 根据 n 创建一个二维数组,填充满 ‘.’。在每一行选…
理论基础 先深入,再返回。 回溯是递归的副产品,只要有递归,就会有回溯。 回溯实际上是在做暴力穷举,算法效率并…
491. 非递减子序列 leetcode 文档题解 视频题解 重点:非递减、不重复、数组无序。 拿到本题时我上…
93. 复原 IP 地址 leetcode 文档题解 视频题解 本题和分割回文串类似,都是分割问题。每次分割出…
39. 组合总和 leetcode 文档题解 视频题解 画出决策图。每次都从待选择集合中拿出一个元素放进 pa…
216. 组合总和 III leetcode 文档题解 视频题解 回溯终止条件是已选择的路径长度为 k,且和等…
理论基础 回溯算法就是暴力穷举,本质是封装了一层类似于 for 循环的代码,通过递归调用,避免了 for 嵌套…