57扩展. 和为s的连续数组

双指针滑动

  def FindContinuousSequence(self, tsum):
        # write code here
        if tsum < 3:
            return []
        small = 1
        big = 2
        middle = (1 + tsum)/2
        cursum = 3 
        res = []
        while small < middle:
            if cursum == tsum:
                res.append(list(range(small,big+1)))
            while cursum > tsum and small < middle:
                cursum -= small
                small += 1
                if cursum == tsum:
                    res.append(list(range(small,big+1)))
            big += 1
            cursum += big
        return res