和为target的连续正整数序列

SincX

于 2020-08-24 22:25:27 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/xvrixingkong/article/details/108210229

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在Python中实现的寻找连续子数组求和等于目标值的算法。通过定义一个Solution类，该类包含一个名为continuousSum的方法，该方法接受一个整数目标作为参数。算法首先检查目标是否小于3，如果是，则返回空列表。然后，它创建一个从1到目标除以2加1的最大可能数值范围的列表。使用双指针技术，left和right初始化为0，sum变量用于存储当前子数组的和。当right小于最大范围时，将nums[right]添加到sum并递增right。如果sum大于目标，从sum中减去nums[left]并递增left。当sum等于目标时，将当前子数组添加到结果列表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python Solution：

class Solution:
    def continuousSum(self, target):
        if target < 3:
            return []
        maxNum = target // 2 + 1
        nums = []
        for i in range(maxNum):
            nums.append(i+1)
        left, right = 0, 0
        res = []
        sum = 0
        while right < maxNum:
            sum += nums[right]
            right += 1

            while sum > target:
                sum -= nums[left]
                left += 1
            if sum == target:
                res.append(nums[left:right])
        return res