摘要：
动态规划 状态 题目问什么，就把什么设置为状态。 状态转移方程 是原始问题的不同规模的子问题的联系，即大问题的最优解如何由小问题的最优解得到，是动态规划的核心。 常见推导技巧：对状态空间进行分类。 例题 1. 单词拆分 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是 阅读全文
摘要：
双指针 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个**相同方向（快慢指针）或者相反方向（对撞指针）**的指针进行扫描，从而达到相应的目的。 换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。 对撞指针 对撞指针是指在有序数组中，将指向最 阅读全文