1. 巧用数组下标
2. 巧用取余
3. 巧用双指针
4. 巧用移位运算。
5. 设置哨兵位
6. 与递归有关的一些优
(1)对于可以递归的问题考虑状态保存
(2)自底向上
总结一下
当你在使用递归解决问题的时候,要考虑以下两个问题
(1). 是否有状态重复计算的,可不可以使用备忘录法来优化。
(2). 是否可以采取递推的方法来自底向上做,减少一味递归的开销。
文章具体内容如连接:https://mp.weixin.qq.com/s/4GdWXLMJYhQ-XZzTRXEMFw