动态规划
动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。与递归不同的是子问题的解只求解一次，从下向上。
斐波那契数列
类似题目有爬楼梯等
1. 滑动数组
2. 矩阵快速幂
最大连续子序列
回溯法
双指针（快慢指针）
1.判断链表是否有环
如果存在环，则快慢指针一定会相遇，且第一次相遇时 slow=nb fast=2nb slow+a=a+nb=环起点（b是环的长度，a是环之前直链的长度，n是圈数）
2.在有序链表中寻找中位数
设置快指针移动速度为慢指针的二倍，则当快指针移动到表位时，慢指针到达中点位置，但在实际实现的过程中，应该考虑到链表元素个数的奇偶性，进行合理的调整
3.输出链表中倒数第k个节点
快指针先走k步，随后快慢一起走，当快指针走到尾部时，满指针即到达倒数第k个节点
109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
