剑指Offer面试题41之题目二——和为s的连续正数序列

最新推荐文章于 2024-09-22 04:59:47 发布
最新推荐文章于 2024-09-22 04:59:47 发布
阅读量106 收藏
点赞数
分类专栏： leetcode和机试题 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35455503/article/details/108004767
版权

题目：

输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1～5、4～6和7～8。

代码：

思路：借鉴上一题思想

一只荣
关注
专栏目录
C++版 - 剑指offer 面试题31：连续子数组的最大和 题解
极客学长 | 极客学长Bravo
04-24 1605
剑指offer：连续子数组的最大和 参与人数：2845  时间限制：1秒   空间限制：32768K 本题知识点：数组 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正
剑指Offer66道题和答案（Java完整版 面试必备）
lx_lollipop的博客
03-18 4144
最近忙着准备春招，复习完这个又复习那个。不过还是忙里偷闲，把剑指Offer这66道题目重新刷了一遍，收获还是很大的，下面贴出答案，又不懂的可以给我留言，博主会及时解答。 我的github 准备把春招复习的知识都整理到github上，一边是自己做个总结，一边也能供大家参考 附——leetcode数据库19道题 以下摘自牛客网剑指Offer 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 ...
剑指Offer——输入正整数S,打印出所有和为S的连续正数序列（至少含有两个正数）
zhang2531的专栏
04-07 844
主要思路： 定义两个数从1，2开始增长，求这两个数之间所有数的和，如果等于S则打印输出，如果大于则让小的数增长，否则让大的数增长，增长后重现判断和是否等于S,在循环中执行直到小的数大于等于（1+S）/2。用到了一个小小的技巧，就是求两个数中间的数之和时，保存了上一次的值，新的值只需要减去小的数，或者加上大的数即可。 以下代码在VS2015中调试通过： #include "stdafx
【剑指Offer】输入一个正数s，打印出所有和为s 的连续正数序列（序列大小至少为2） （C++）
qq_24015177的博客
09-13 321
题目用例： s = 15，那么由于1+2+3+4+5 = 4+5+6＝7+8 = 15，所以存在3个这样的序列。 分析： 由于序列大小至少为2，我们定义两个变量l和r，分别表示序列的最小值和最大值。 对于r而言，r取何值其实是有一个范围的，即当序列只有2个数时，r的上限可以被确定，即：(r - 1) + r <= s 代码： #include <iostream> u...
输入一个正数s，打印出所有和为s的连续正数序列（至少包含两个数），例如输入15，打印出连续3个序列1-5,4-6,7-8
zw_wen的博客
10-06 746
//输入一个正数s，打印出所有和为s的连续正数序列（至少包含两个数），例如输入15，打印出连续3个序列1-5,4-6,7-8 public static void main(String[] args) { int s=15; findContinueSequence(s); }     private static void findContinueSequence(int s
剑指offer_41:/** * 和为s的连续正数序列 * 输入一个正数s，打印出所有何为s的连续正数序列（至少含有两个数）。 * 例如输入15，由于1+2+3+4+5 = 4+5+6 = 7+
王文强的博客
04-27 325
题目： 输入一个正数s,打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15；所以打印出三个连续序列1~5,4~6,7~8； 思想： 以求和为9的所有连续序列为例，假设两个指针pSmall和pBig， 分别指向正数序列的首尾，pSum表示序列之和， 一开始pSmall=1，pBig=2，，pSum=3<9，序列需要包含更多的...
打印所有和为s的连续正序列
zhangchuan的博客
08-16 650
题目描述：输入正整数s，打印出所有和为s的连续序列。 解题思路：将正整数序列1-s按照升序排列，分别用small和big指向序列中的最小值和最大值，计算从small至big这一范围内所有值的和。如果计算的和大于s，则将small指针向前移动，即删除此时序列中的最小值；如果经计算的和小于s，则将big指针向后移动，即增大序列的和；直至small指针指到原序列的中间为止。初始化时，small和big
《剑指offer》面试题41/42——和为s的两个数字VS和为s的连续正数序列(C++代码实现）
zhenaoxi1077的博客
07-12 479
和为s的两个数字VS和为s的连续正数序列 1. 和为s的两个数字； 1）思路： 假设数组升序排列： 定义两个指针min 和max； 如果这两个指针指向的数字等于sum,则找到； 如果和小于sum，则将min向右移； 如果和大于sum，则将max向左移。 2）代码： #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;amp;amp;lt;vector&amp;amp;amp;
【Java实现滑动窗口】剑指Offer57.2——和为s的连续正数序列
油炸丸子George的博客
01-04 659
剑指Offer57.2——和为s的连续正数序列：思路分享 解题秘钥：滑动窗口！！！ 在脑海中幻想出一个连续正整数序列的数组，分别设两个指针，指向数组的索引，这两个索引中间的部分我们称之为窗口！ 这道题里，用这个窗口中数值相加的和与target作比较，每次经过判断，窗口扩大或缩小 窗口定义为左闭右开。 设窗口的左右两端分别为i,j，起始在1的位置，窗口不包含任何数。 这里的幻想指的是不用在代码中创建出真实的数组 代码中有几点需要注意： 窗口的扩大和缩小，都是同向的：当sum+j时，j也要向后移；当su
《剑指Offer》面试题：寻找的连续序列的和等于某一定值
wojiushimogui的博客
10-13 1926
题目描述： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 思路一：暴力搜索法。 即
和为s的连续正数序列
线上幽灵
08-03 159
题目： 输入一个正数s,打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15；所以打印出三个连续序列1~5,4~6,7~8。 思路： 从递增数组中两个数和为s的数得到启示，我们也可以设置两个指针，一个指向当前序列的最小的数，一个指向当前序列最大的数。 设置两个指针，一个为small指向当前正数序列中最小的数，一个为big指向当前...
学习笔记42——和为s的连续正数序列
修呀的博客
05-24 86
题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。 示例：例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1～5、4～6和7～8。 思路：可以用两个数small和big分别表示序列的最小值和最大值，首先把small初始化为1，big初始化为2，然后按照以下规则操作 条件 操作 small到big的序列和大于s 从序列中...
(双指针) 剑指 Offer 57 - II. 和为s的连续正数序列 ——【Leetcode每日一题】
weixin_43412762的博客
07-22 485
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
输入一个正数s，打印出所有和为s的连续正数序列
yiluohan0307的专栏
04-13 945
算法描述： 输入一个正数s，打印出所有和为s的连续正数序列 算法实现： /************************************************************************* > File Name: main.c > Author: cyf > Mail: 1097189275@qq.com > Created Time: 201
输入一个正数s，打印出所有和为s的连续正数序列（至少包含两个数）
litoujkl的专栏
09-07 633
void FindContinuousSequence(int sum) { if (sum < 3) return; int small = 1; int big = 2; int middle = (1 + sum) / 2; int curSum = small + big; while (small < middle) { if (curSum == sum)
输入一个正数s，打印出所有和为s的连续正数序列--python
weixin_45947707的博客
01-19 531
#如：输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1-5,4-6,7-8 #思路：使用small和big分别表示最小值和最大值，先将small初始化为1，big为2，从small到big的序列和大于s，可以把序列中较小值去掉，增大small值 #若small到big的序列和小于s，可以增大big，由于这个序列最少要有两个数字，故需要增加small到(1+s...
40 输入一个正数s，打印出所有和为s 的连续正数序列（至少两个数）。
皮卡丘的博客
09-12 978
一、题目 输入一个正数s，打印出所有和为s 的连续正数序列（至少两个数）。 举例说明 例如输入15，由于1+2+3+4+5=4＋5+6＝7+8=15，所以结果打出3 个连续序列1～5、4～6 和7～8。 二、解题思路 考虑用两个数small 和big 分别表示序列的最小值和最大值。首先把small 初始化为1, big 初始化为2。如果从small 到big 的序列的和大于s，我们可以从序列中去掉...
Python | Leetcode Python题解之第423题从英文中重建数字
最新发布
Mopes__的博客
09-22 410
Python | Leetcode Python题解之第423题从英文中重建数字
Leetcode 93-复原 IP 地址
Helene1996的博客
09-19 672
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。
和为S的连续整数序列解法与剑指Offer算法精华
在《剑指Offer》的Java版面试题集中，第41题是关于“和为S的连续整数序列”的问题。题目要求找到所有和为给定整数S的连续正整数序列，并且在序列内部按照从小到大的顺序排列，序列之间的顺序则是根据它们开始的数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值