LeetCode解题思路

总体思路

1. 理解题意（智力题）
2. 单步运行（脑海中模拟cpu运行案例）
3. 抽象化（解题思路，时间和空间复杂度分析）
4. 编码（对语言和api的理解）
5. 测试（边界输入输出，数组有无越界，死循环，资源释放…）
6. 优化（思路、编码）

动态规划解题思路

1. 确定dp数组以及下标的含义
2. 确定递推公式
3. 确定dp数组如何初始化
4. 确定遍历顺序
5. 编码

回溯法解题思路

1. 确定回溯函数参数
2. 确定终止条件
3. 确定单层遍历逻辑
4. 编码