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

最新推荐文章于 2022-04-17 16:28:59 发布

喝牛奶的草履虫

最新推荐文章于 2022-04-17 16:28:59 发布

阅读量172

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/milk_paramecium/article/details/122272004

版权

leetcode 算法

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

双指针

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        ans = []
        l, r = 1, 2
        while l < r:
            s = (l+r) * (r-l+1) / 2
            if s == target:
                ans.append(list(range(l, r+1)))
                l += 1
            elif s < target:
                r += 1
            else:
                l += 1
        return ans