《剑指Offer》刷题笔记——面试题57-II. 和为s的连续正数序列

难度:简单

一、题目描述:

在这里插入图片描述

二、解题分析:

1、剑指解析

在这里插入图片描述
在这里插入图片描述

2、代码实现

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        if target < 3:
            return []
        res = []
        nums = [1]
        i = 2
        while nums[0]<target//2+1:
            while sum(nums) > target:
                nums = nums[1:]
            if sum(nums) == target:
                res.append(nums)
                nums = nums+[i]
            if sum(nums) < target:
                nums = nums+[i]
            i += 1
        return res
发布了132 篇原创文章 · 获赞 154 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_34108714/article/details/104760263
今日推荐