力扣43 字符串相乘

https://leetcode-cn.com/problems/multiply-strings/

力扣784

https://leetcode-cn.com/problems/letter-case-permutation/

本题和1219 黄金矿工类似，属于枚举型回溯

力扣1219

https://leetcode-cn.com/problems/path-with-maximum-gold/

另一种回溯类型：枚举型

以前都是for循环里面递归的，但是有时候因为情况少（比如四个方向），for循环写起来反而麻烦

力扣60

https://leetcode-cn.com/problems/permutation-sequence/

这题虽然是一道回溯题，但如果只是仅仅简单的回溯一下，会超时，经过剪枝和优化可以到13%。此题可以数学优化，还是有点挑战性的。再说了，我相信很多人和我一样看到题目第一个想到的肯定是先计算出开头数字，但是写起来还是回溯…

从大佬那里学的https://zhuanlan.zhihu.com/p/93530380，再加上自己做题过程中的一些心得

模板伪代码（python看起来简洁一些）

力扣40

https://leetcode-cn.com/problems/combination-sum-ii/

无脑套回溯模板就vans了

这题能评中等，大概率是因为去重的方式吧

力扣131

https://leetcode-cn.com/problems/palindrome-partitioning/

回溯问题，一开始看到样例的结果是单个的在最后面，导致想复杂了

力扣70

https://leetcode-cn.com/problems/climbing-stairs/

动态规划经典题，没有之一

还是那三句话

1. 定义动态规划数组的含义
2. 找出关系式
3. 找初始值

力扣63

https://leetcode-cn.com/problems/unique-paths-ii/submissions/

dp题，不同路径加入了障碍物，但影响不了多少，只多了判断条件：

• 如果当前为障碍，dp[i][j]为0
• 如果左边为障碍，dp[i][j] = 上面
• 如果上面为障碍，dp[i][j] = 左边
• 否则才是dp[i][j] = 左边 + 上面

力扣901

https://leetcode-cn.com/problems/online-stock-span/

单调栈题目，我也不清楚力扣的输入样例是什么，但是直接return 1的话可以测试一下
看到已经返回了null, 1, 1…因此可以判断只需要完成这个类的next方法即可