和为s的连续正数序列
输入一个正整数 target
,输出所有和为 target
的连续正整数序列(至少含有两个数)。
序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
示例 1:
输入:target = 9 输出:[[2,3,4],[4,5]]
示例 2:
输入:target = 15 输出:[[1,2,3,4,5],[4,5,6],[7,8]]
示例代码:
class Solution:def findContinuousSequence(self, target: int) -> List[List[int]]:i = 1 # 滑动窗口的左边界j = 1 # 滑动窗口的右边界sum = 0 # 滑动窗口中数字的和res = []while i <= target // 2:if sum < target: # 右边界向右移动sum += jj += 1 elif sum > target: # 左边界向右移动sum -= ii += 1else:res.append(list(range(i ,j))) # 记录结果sum -= i # 左边界向右移动i += 1return res
思路解析:
和为s的连续正数序列相关推荐
- 和为s的连续正数序列java_剑指Offer41:和为S的连续正数序列(Java)
思路分析: 在左端建一个窗口[L,R],从左滑倒右.当[L,R]之间的数加起来等于sum,保存起来:若小于sum,则R向右移动:若大于sum,则L向右移动. 题目描述: 小明很喜欢数学,有一天他在做数 ...
- 剑指offer:和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
- 41.和为s的两个数字 VS 和为s的连续正数序列
为什么80%的码农都做不了架构师?>>> 题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,输出任意一对即可. ...
- 和为s的两个数字与和为s的连续正数序列
题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,则输出任意一对即可. 分析:选择数组的两端,将其相加,然后与s比较,如果比s大,则将指向 ...
- 【剑指offer-Java版】41和为s的两个数字VS和为s的连续正数序列
和为S的两个数字以及和为S的连续正数序列:输入是一个递增排序的数组,查找其中一对满足和为S的数,输出.如果有多对,输出其中一对 public void FindNumbersWithSum(int n ...
- python【力扣LeetCode算法题库】面试题57 - II-和为s的连续正数序列(滑动窗口)
面试题57 - II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排 ...
- 九度oj 题目1354:和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久, ...
- 程序员面试题精选100题(26)-和为n连续正数序列[算法]
题目:输入一个正数n,输出所有和为n连续正数序列. 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5.4-6和7-8. 分析:这是网易的一道面试题. 这道题和 ...
- LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 Ideas 区间问题首先想到用双指针. 因为这题没有给定数组,其实相当于就是一个从1到target的数组,然后直接套双指针的模板就可以了. 双 ...
- 《剑指offer》和为s的连续正数序列
题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得 ...
最新文章
- Android 动态生成 EditTest
- 7.22 校内模拟赛
- python 数据结构-字典
- 有效的括号—leetcode20
- java中的布局文件改成,Android 动态设置布局文件的exception
- php 安装rabbitmq扩展无报错版
- xcode 开发ios兼容性问题的上下黑边 和 coco2d-x 游戏分辨率适配 ResolutionPolicy::FIXED_WIDTH 都会引起上下黑边问题!!!...
- javascript动态合并纵向单元格
- 2022-03-13 转载 Dockerfile 高阶使用指南及镜像优化
- windows程序静默安装
- HDU3954 线段树(区间更新 + 点更新)
- macbook-M1的idea下集成svn环境
- 逍遥安卓模拟器android,逍遥安卓模拟器
- 用Python算出你的名字,比老僧算的更快!
- 流程图软件Visio的使用笔记
- python计算等额本息还款房贷_一个简单的房贷计算器(等额本息)
- Python爬虫:最牛逼的 selenium爬取方式!
- 理解RemoteViews——RemoteViews的内部机制
- 遗传算法(GA/NSGA)优化神经网络 GA-BP
- 解决 Unable to determine application id: com.android.tools.idea.run.ApkProvisionException
热门文章
- 关于2021年及未来,人工智能的5大趋势预测
- 性能超FPN!北大、阿里等提多层特征金字塔网络
- AI和大数据如何落地智能城市?京东城市这6篇论文必读 | KDD 2019
- 刷新中文阅读理解水平,哈工大讯飞联合发布基于全词覆盖中文BERT预训练模型...
- 受用一生的高效PyCharm使用技巧
- 中国人口将迎来负增长,这是旷视们的机会
- 一文搞懂K近邻算法(KNN),附带多个实现案例
- 华为推CPU Turbo,荣耀Note10突破3000档
- Google Brain团队最新视频介绍
- 用了3年Apollo,这次我选择了Nacos,原因不多说了