剑指offer 42 和为S的连续正整数序列
来源:互联网 发布:爱伦坡 乌鸦 知乎 编辑:程序博客网 时间:2024/05/26 19:18
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
思路
从小到大依次遍历数,设置start和end的数字,统计出start->end中所有序列的和sum。如果sum
代码
# -*- coding:utf-8 -*-class Solution: def FindContinuousSequence(self, tsum): # write code here start = 1 end = 2 res_list = [] num_list = [1, 2] count = 3 while start < end and end < tsum: if count < tsum: end += 1 num_list.append(end) count += end elif count > tsum: start += 1 count -= num_list[0] num_list.pop(0) else: res_list.append(num_list[:]) end += 1 num_list.append(end) count += end return res_list
阅读全文
0 0
- 剑指offer 42 和为S的连续正整数序列
- 【剑指offer】和为S的连续正整数序列
- [剑指offer]和为s的两个数 ; 和为s的连续正整数序列
- 和为 s 的连续正整数序列
- 【剑指offer】题41:和为s的两个数VS连续正整数之和为S
- 剑指offer 41 和为S的连续正数序列
- 【剑指offer】Q41:和为s的连续正数序列
- 剑指offer--和为S的连续正数序列
- 《剑指offer》和为S的连续正数序列
- 剑指offer—和为S的连续正数序列
- 剑指offer-和为S的连续正数序列
- 剑指offer:和为S的连续正数序列
- 剑指offer:和为S的连续正数序列
- 剑指offer 和为S的连续正数序列
- [剑指offer]和为S的连续正数序列
- 剑指offer 之 和为S的连续正数序列
- 剑指offer题解 和为S的连续正数序列
- 剑指offer|和为S的连续正数序列
- C语言实验——一元二次方程Ⅰ
- VerticalTabLayout的使用
- Dynamic Programing -- Leetcode problem 338. Counting Bits
- 算法(十)贪心算法
- 生成随机数
- 剑指offer 42 和为S的连续正整数序列
- 02-面向对象(多态-概述)1 02-面向对象(多态-概述)2 03-面向对象(多态-好处)1 03-面向对象(多态-好处)2 03-面向对象(多态-好处)3
- Linux-不同系统之间的数据传输及其文件归档与压缩
- VS路径宏说明
- android 属性动画
- WINHTTP
- 04-面向对象(多态-弊端&前提)1 04-面向对象(多态-弊端&前提)2
- 转载!tf.clip_by_global_norm理解
- JDK8获取参数名称(打开javac -parameters)