摘要：
1. 记忆化搜索 - 自上向下的解决问题：使用vector来保存每次计算的结果，如果下次再碰到同样的需要计算的式子就不需要重复计算了。 2. 动态规划 - 自下向上的解决问题 解法一：自顶向下 解法二：自底向上 注意：从2只能移动到3和4；从3只能移动到6和5. 思路：设从位置（i,j）达到底部的最 阅读全文
摘要：
本题是从1开始计数；n一定是合法的。 能否只遍历一遍链表？ n = 2, 则要删除4和5。使用两个指针来寻找要删除的区间。 思路：快慢指针，一开始让fast和slow指向链表的头结点，然后让fast指向链表旋转k位后的头结点，然后fast和slow同时向后移动，直到fast指向原链表的最后一个元素， 阅读全文