《剑指Offer》刷题之和为S的连续正数序列

《剑指Offer》刷题之和为S的连续正数序列

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
  输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。
• 示例：

输入：9
返回值：[[2,3,4],[4,5]]

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        result = []
        temp = [i for i in range(1,tsum+1)]
        for i in range(tsum-1):
            for j in range(i+1,tsum):
                if sum(temp[i:j]) == tsum:
                    result.append(temp[i:j])
        return result

• 算法说明：

1. 建立空列表result存储连续序列，建立连续序列列表[1:tsum+1]；
2. 两层循环，判断两个索引之间的序列之和与目标值的关系；
3. 如果相等，存入result，返回结果。