摘要：
这道题我原来是不会的，然后自己思考了一下，发现其实是个数学问题，虽然方法用的是双指针，但是我还是从数学层面进行解释吧。 这道题是在141. Linked List Cycle基础上的变形题，那道题就是用双指针法，一个快指针fast每次走两步，一个慢指针slow每次走一步，如果快指针能和慢指针相遇，则 阅读全文
摘要：
今天又是刷leetcode的一天。 今天做的是139. Word Break，说实话，我知道这道题是用dp来做，dp的两大关键就是定义子问题和写出状态转移方程。 其实一般来说，找到了子问题往往也就能用递归来做，只不过递归过程中有很多重复计算，所以为了避免这种重复计算，很多时候我们都是使用一种记忆性递 阅读全文