剑指offer-和为s的连续整数序列

最新推荐文章于 2024-09-28 17:32:53 发布
最新推荐文章于 2024-09-28 17:32:53 发布
阅读量198 收藏 1
点赞数
文章标签： javascript 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/adrenalineiszzz/article/details/104988260
版权
本文介绍了如何使用双指针法找到所有和为S的连续正数序列。通过调整低指针low和高指针high，计算当前区间内连续整数的和cur，并与目标和S进行比较，从而确定移动哪个指针来找到符合条件的序列。最后，将找到的序列按要求排序并输出。
摘要由CSDN通过智能技术生成

和为s的连续整数序列

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

解题思路

双指针法
用指针low和high表示连续闭区间[low,high]，那么该区间所有的数的和为
cur = (high-low+1)(high+low)/2。

  • 若cur < sum，说明以low开头的区间的数加起来还不够，所以区间要拓宽，high++
  • 若cur = sum，区间[low,high]满足条件，先把所有数push到一个临时数组list中，再把数组push到结果数组res中，low++(想想也不会是high++)
  • 若cur > sum，说明以low开头，找不到一个high能使区间[low,high]满足条件，所以起始位置就要变，low++
function FindContinuousSequence(sum
最低0.47元/天 解锁文章
adrenalineiszzz
关注
剑指 Offer 57 - II. 和为s的连续正数序列
炫云云
08-28 84
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：[[1,2,3,4,5],[4,5,6],[7,8]] 滑动窗口 设连续正整数序列的左边界 iii 和右边界 jjj ，则可构建滑动窗口从左向右滑动。循环中，每轮判
剑指offer——和为S的连续整数序列
star_yang的博客
06-06 262
剑指offer——和为S的连续整数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck...
剑指offer--和为S的连续整数序列
IWBE的专栏
04-12 265
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按...
剑指offer-和为S的连续整数序列
qq_36019758的博客
12-15 189
41.和为S的连续整数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 解题思路：...
牛客网剑指offer-和为S的连续整数序列
yhn19951008的博客
02-28 159
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照...
二分
qq_36684096的博客
02-12 427
最基础的二分我们经常用来查找序列中的某个数，当然这要求这个序列是单调的。 常见的二分查找代码如下： int binary(int a[],int low,int high,int x){ //查找是否有此元素 int mid; while(low<=high) { mid=(low+high)/2; if(a[mid]=x)return mid; ...
Python《剑指offer》算法实现-和为s的连续整数序列
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
剑指Offer---Java版代码
12-20
剑指offer是程序员面试中经常被提及的一套经典算法面试题库，它覆盖了众多编程语言和多种算法问题，目的是帮助求职者提升解题能力和技巧，为技术面试做好准备。 本书主要的知识点涵盖以下几个方面： 1. 设计模式：...
和为s的连续正数序列（剑指offer）---C语言
gdarg的博客
11-03 287
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：[[1,2,3,4,5],[4,5,6],[7,8]] 限制： 1 <= target <= 10^5 /** * Return an array of arrays of size *returnSize.
【LeetCode-剑指Offer】57 - II. 和为s的连续正数序列
HeavenDan的博客
12-17 341
一、题目 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 3、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 三、参考 1、 2、 3、 ...
python 实验八 函数 （下）
热门推荐
m0_51346837专栏
05-25 6万+
15.重复元素判定。编写一个函数，接受一个列表最为参数，如果一个元素在列表中出现了不止一次，则返回True，但不要改变源列表的值。最后在主程序中测试该函数。 def fun(ls): for n in ls: if ls.count(n) > 1: return True else: return False def fun2(ls): return len(set(ls)) < len(ls) ls = e
算法学习日志（二分查找-c语言）
qq_42357001的博客
03-01 658
c语言实现二分查找
【算法题】6957. 统计范围内的步进数字数目
kangbin825的专栏
07-31 393
给你两个正整数 low 和 high ，都用字符串表示，请你统计闭区间 [low, high] 内的 步进数字 数目。如果一个整数相邻数位之间差的绝对值都 恰好 是 1 ，那么这个数字被称为 步进数字。请你返回一个整数，表示闭区间 [low, high] 之间步进数字的数目。由于答案可能很大，请你将它对 109 + 7 取余 后返回。注意：步进数字不能有前导 0。示例 1：输入：low = “1”, high = “11”输出：10。
给定一个闭区间，计算这个区间内所有整数与的结果
weixin_30950607的博客
04-16 1349
题目来自LeetCode，连接为https://leetcode.com/problems/bitwise-and-of-numbers-range/ 比如给定区间[5,7]，要求返回结果5 & 6 & 7 = 4 仔细分析题目，可以发现还是很简单的，不管有多少个数，某一位上只要有一个0，那么最终结果在这一位上就是0。实际上是要计算开始的数m，结束的数n，两个数的最长公共前缀...
C语言求闭区间内所有整数和,C语言练习精选.doc
weixin_39707597的博客
05-22 920
C语言练习题精选- C语言练习题精选1. 从键盘上输入两个整数，求出它们的和#include "stdio.h"void main(){　　int x,y,s;　　scanf("%d",&x);　　scanf("%d",&y);s=x+y;　　printf("\\n s=%d",s);}2. 已知三角形的底和高，求出三角形的面积。#include "stdio.h"void ma...
python基础题
weixin_30902675的博客
04-12 4万+
1、请至少列举5个 PEP8 规范 1、缩进：每一级4个缩进。连续跨行应该使用圆括号或大括号或者使用悬挂缩进。 2、代码长度约束 一行列数：PEP8 规定最大为79列，如果拼接url很容易超限 一个函数：不可以超过30行；直观来讲就是完整显示一个函数一个屏幕就够了，不需要上下拖动 一个类：不要超过200行代码，不要超过10个方法 一个模块：不要超过500行 3、import 不...
2021-11-21
bnuzxh的博客
11-22 451
Leetcode-1523. 在区间范围内统计奇数数目： 难度：简单 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。 示例 1： 输入：low = 3, high = 7 输出：3 解释：3 到 7 之间奇数数字为 [3,5,7] 。 示例 2： 输入：low = 8, high = 10 输出：1 解释：8 到 10 之间奇数数字为 [9] 。 提示：0 <= low <= high <= 10^9 解题 这也太简单了，直接一
Vue实战教程：如何用JS封装一个可复用的Loading组件
最新发布
Jiaberrr的博客
09-28 276
通过以上步骤，我们成功在Vue项目中封装了一个可复用的Loading组件。在实际开发中，我们可以根据项目需求对Loading组件进行样式和功能的扩展，使其更加完善。封装组件是提高代码复用性和维护性的有效手段，希望本文能对你有所帮助。
和为S的连续整数序列解法与剑指Offer算法精华
在《剑指Offer》的Java版面试题集中，第41题是关于“和为S的连续整数序列”的问题。题目要求找到所有和为给定整数S的连续正整数序列，并且在序列内部按照从小到大的顺序排列，序列之间的顺序则是根据它们开始的数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值