saibaobaodaren的博客

原博 因为所关心的是利润，所以以利润为状态。 一，一般情况分析 以T[i][k]来表示在第i天实现了k次交易得到的利润。所以当给定i个price，和最大k次交易的时候，所得T[i][k]即是结果。如此定义我们有，T[-1][k] = T[i][0] = 0 （第一天之前和未交易时所得利润均为0）。 那么T[i][k]的变化与什么有关呢？ 一个人当天的操作只有三种，buy，rest，sell。在这个系列问题的设定下，一个人手上最多只能同时持一股。所以在一个人做完当天的操作之后，T只有两种状态： 手

class Solution(object): def detectCycle(self, head): """ :type head: ListNode :rtype: ListNode """ slow = head fast = head while fast and fast.next: slow = slow.next fast .