和为S的连续正数序列（双指针详解）

最新推荐文章于 2023-01-06 21:38:18 发布
最新推荐文章于 2023-01-06 21:38:18 发布
阅读量286 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 刷题笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Shuffle_Ts/article/details/91878717
这篇博客介绍了如何利用双指针法解决寻找连续正数序列之和等于给定值S的问题。通过将问题转化为等差数列，博主提出使用类似于TCP滑动窗口的策略，动态调整双指针来找到符合条件的序列。文章通过题目解析、图解思路和代码解析三个方面进行了详细阐述。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目解析：

  题目是小明算数，这里不赘述！->题目链接<-
  看到这道题目的可以马上想到等差数列，这个题目可以换一种说法就是求有多少个等差数列的和为sum，可以直接用公式计算，但是公式计算个人感觉有一些复杂，觉得使用双指针更好一些，类似于TCP中的滑动窗口，根据窗口中的数值的和来确定窗口的位置和宽度，大了就向右缩小窗口，小了就向右扩大窗口，相等了就向右缩小一个位置，继续之前的比较。当窗口缩小到没有了，说明窗口之后的等差数列的和都是大于sum的，就可以结束查找了。

图解思路：

在这里插入图片描述

代码解析：

  说了这么多，大概代码也已经想出来了！

class Solution {
   
   
public:
    vector<vector<int
最低0.47元/天 解锁文章

200万优质内容无限畅学
C/C++ 和为s的连续正数序列算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-05 134
为了求解和为s的连续正数序列，可以使用滑动窗口的方法。为了求解和为s的连续正数序列，可以使用滑动窗口的方法。为了求解和为s的连续正数序列，可以使用滑动窗口的方法。为了求解和为s的连续正数序列，可以使用滑动窗口的方法。
LeetCode-题目详解（九）：双指针【left/right指针；slow/fast指针】、滑动窗口、多指针
u013250861的博客
05-14 2332
滑动窗口法是指通过 left 以及 right 指针来框定一个窗口，当在窗口内的字符串满足题目要求则记录下当前窗口长度并进一步扩张寻找更长的窗口，若不满足则进行窗口平移。滑动窗口法的模板 简单介绍上面的模板，模板的思想是：以右指针作为驱动，拖着左指针向前走。右指针每次只移动一步，而左指针在内部 while 循环中每次可能移动多步。右指针是主动前移，探索未知的新区域；左指针是被迫移动，负责寻找满足题意的区间。模板的整体思想是：模板中为什么不把 dict 放在 while 循环内部呢？因为如果放在 while
和为s的连续正数序列（剑指offer）---C语言
gdarg的博客
11-03 343
输入一个正整数 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.
和为S的连续正数序列（双指针）
sunlanchang的博客
09-19 202
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数序列。序...
【剑指Offer-Java】和为S的连续正数序列（双指针）
IT Crowd的博客
07-20 247
和为S的连续正数序列题目描述思路实现 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描...
和为 S 的连续正数序列（双指针）
m0_51531114的博客
01-06 122
和为 S 的连续正数序列（双指针）
Leetcode面试题57 - II. 和为s的连续正数序列（C语言）
jeanlu的博客
03-09 308
Leetcode面试题57 - II. 和为s的连续正数序列（C语言） 题目： 输入一个正整数 target（1 <= target <= 10^5） ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。例： 输入：target = 9 输出：[[2,3,4],[4,5]] 思路： 滑动窗口。 参考题解 代码： ...
C语言基础：混合类型与指针操作详解
字符串常量如`"hello\tworld\n"`的`sizeof(str)`用于获取字符串占用的内存大小，而`strcmp`函数比较字符串，返回值为正数、负数或0，具体取决于两个字符串的相对位置。 总结起来，这部分内容涵盖了C语言中的核心...
C语言fseek函数：文件位置指针的移动与操作详解
C语言通过流式输入输出（I/O）模型，将文件视为连续的字节序列，使用缓冲技术提高性能。 了解这些概念后，你可以在实际项目中有效地处理数据，比如读取配置文件、写入日志或者保存用户数据。C语言的文件操作是程序...
Java算法实现：排序、指针、动态规划及KMP详解
- 两个指针技术：这是一种在数组或链表上进行遍历的技巧，常用于解决数组中的子数组问题或双指针问题，如两数之和、最长无重复字符的子字符串等。 - 动态编程：这是一种优化算法性能的方法，通过将子问题的解存储...
剑指offer 面试题57 - II. 和为s的连续正数序列 [简单]——双指针
Vermouth_Su的博客
04-09 220
我的解题 1.超暴力，两个for循环 class Solution { public: vector<vector<int>> findContinuousSequence(int target) { int mid=(target+1)/2; vector<vector<int>> res; ...
leetcode--和为s的连续正数序列（滑动窗口，双指针）
HWQlet的博客
06-12 213
题目来源：链接 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 代码实现： def func(target): i,j,res = 1,2,[] while j <= target//2+1: c_sum = sum(range(i,j+1))..
面试题57 - II. 和为s的连续正数序列 双指针Golang
Cyan1956的博客
03-06 237
面试题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]] 限制： 1 ...
和为s的连续正数序列
wuprogrammer的博客
06-14 170
1.题目 2.解法（ 穷举法） import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); // 因为要求是正
LeetCode：面试题57 - II. 和为s的连续正数序列（C语言）
C/C++攻城狮
03-06 291
题目描述： 输入一个正整数 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 <...
和为S的连续正数序列（思路与实现）
疯狂的1024
06-28 466
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按...
和为S的连续正数序列
reigns的博客
10-20 351
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数...
和为S的连续序列（双指针、滑动窗口）
小胡同的诗
08-02 162
链接：和为S的连续序列 题目详情： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 分析： 很容易...
[C语言][剑指offer篇]--II. 和为s的连续正数序列 (滑动窗口)
静待另一片蓝天
04-18 433
1. 题目描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 2. 理清思路  根据题意“输出所有和为target的连续正整数序列”，首先“连续正整数序列和”在数学上有求和公式，比方 l 指向连续正整数序列的首元素，r指向连续正整数序列的尾元素，由题意可知初始值 l = 1 , r = 2 ，则 l ~ r 之间的和为： sum=(l+r)∗(r−l+1)2sum=\frac{(l + r)*
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值