LeetCode 46. 全排列(中) 本题的回溯函数,使用第一个整数的索引作为参数 backtrack(first)。 递归实现每个位置的数字都能和它后面的所有数字交换的,一共有 \(n!\) 种。 2020-03-10 LeetCode 回溯算法
LeetCode 45. 跳跃游戏 II(难) 贪心算法的三个步骤 第一步、明确到底什么是最优解? 第二步、明确什么是子问题的最优解?(子问题的最优解有很多,选择一个最直接、最容易理解的方式进行定义即可。) 第三步、分别求出子问题的最优解再堆叠出全局最优解。 2020-03-10 LeetCode 贪心算法