题解 | #和为S的连续正数序列#

和为S的连续正数序列

https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe

利用等差数列求和公式,不过迭代的 i 是公式里的项数,即数组长度。

利用公式可推导出b + a,结合 b - a = i - 1可推导出 a 和 b的计算方法,遍历过程中判断a,b是否为整数,是则加入结果。

class Solution:
    def FindContinuousSequence(self , sum: int) -> List[List[int]]:
        a, b = 0,0
        res = []
        for i in range(2,sum): 
            a = (2*sum-i*i+i)/(2*i)
            b = a + i - 1
            if a==int(a) and b==int(b) and b > 0:
                res.append([j for j in range(int(a),int(b+1))])
        return res[::-1]  # 翻转后返回因为题目要求数字从小到大的顺序

全部评论

相关推荐

02-14 12:40
门头沟学院 Java
程序员花海:1.面试要求必须Java笔试不一定 2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大 3.第一个加点指标,上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型,要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义 4.八股要一直看 很容易忘记 5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务