Leetcode Link: 剑指 Offer 57 - II. 和为s的连续正数序列 - 力扣(LeetCode)
题目

解法一:滑动窗口法
思路: 这个思路没什么好说的,注意判定最后一次跳出循环的时候窗口内的内容是不是符合答案。 实际上可以进一步优化,但是没必要。 题解:
class Solution:
def findContinuousSequence(self, target: int) -> List[List[int]]:
nums = [x for x in range(1, target)]
res = []
l = r = 0 # [l, r)
while(r < len(nums)):
while(l<=r and sum(nums[l:r])>target):
l += 1
if sum(nums[l:r]) == target:
res.append(nums[l:r].copy())
r += 1
return res解法二
思路:
题解:
解法三
思路:
题解: