剑指Offer57.和为s的连续正数序列

1. 滑动窗口

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        i = 1
        j = 2
        x = 3
        res = []
        while i < j:
            if x == target:
                res.append(list(range(i, j + 1)))
            if x >= target:
                x -= i
                i += 1
            else:
                j += 1
                x += j
        return res

• 使用 list(range(i, j)) 来新建列表