LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列

Posted 2022-01-26 Alex_996

剑指 Offer 57 - II. 和为s的连续正数序列

Ideas

区间问题首先想到用双指针。

因为这题没有给定数组，其实相当于就是一个从1到target的数组，然后直接套双指针的模板就可以了。

双指针教程参考：https://www.yuque.com/huoxiangshouxiangwanghuo/ndi0dn/moq12q

Code

Python

from copy import deepcopy
from typing import List


class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        left, right = 1, 1
        ans, res, sums = [], [], 0
        while right < target:
            sums += right
            while sums > target:
                sums -= left
                res.pop(0)
                left += 1
            res.append(right)
            right += 1
            if sums == target:  # 如果找到一个符合条件的区间
                ans.append(deepcopy(res))
        return ans