Python实现数据结构与算法——和为s的连续正数序列

最新推荐文章于 2022-03-26 01:17:20 发布
原创 最新推荐文章于 2022-03-26 01:17:20 发布 · 884 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #python

本文介绍了如何使用Python解决力扣（LeetCode）中的一个问题：找到所有和为给定目标值的连续正整数序列。讨论了解题思路，包括利用等差序列求和公式和考虑序列长度的奇偶性来优化解决方案，并给出了两种不同方法的代码实现。最后总结了数学方法在解决此类问题中的优势。

题目描述：

输入一个正整数 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof
著作权归领扣网络所有。商业转载请联系官

最低0.47元/天 解锁文章
python【力扣LeetCode算法题库】面试题57 - II-和为s的连续正数序列（滑动窗口）
NJU phd 在读。
03-06 660
面试题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 ...
数据结构与算法（python）（数据结构）
最新发布
weixin_44752186的博客
09-18 1万+
整理了数据结构的基础内容，包括列表、栈和队列、链表、哈希表和树的相关知识点
[剑指Offer]和为S的连续正数序列[python]
Jillian_sea的博客
06-23 786
题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内...
和为S的连续正数序列-python
DoubleYang的博客
05-14 437
题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出所有和为S的连续正数序列。序列内按照从小至大...
剑指offer实践 ——57.2.和为s的连续正数序列（python版)
weixin_41651734的博客
04-15 189
文章目录题目一、双指针实现滑动窗口 题目 和为s的连续正数序列 一、双指针实现滑动窗口 57.1.和为s的数字 和为s的正整数序列一定是在【1，2，……，s-1】这个数组中出现的。 仍旧设置两个指针：l,r 分别为1，2（因为这个子序列里至少有两个数字）。 l -> r 的子序列的和 < s 时，r可继续扩展，+1 l -> r 的子序列的和 > s 时，l+1 l -> r 的子序列的和 = s 时， 将这个子序列放入结果中，l+1继续寻找 l -> r 的子序
python 和为S的连续正数序列
WYXHAHAHA123的博客
05-07 345
''' 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的...
Python cookbook(数据结构与算法)筛选及提取序列中元素的方法
09-20
在Python中，数据结构与算法是实现高效编程的核心。特别是在处理序列数据时，我们经常会遇到需要筛选或提取特定元素的需求。《Python cookbook（数据结构与算法）》一书中的“筛选及提取序列中元素的方法”章节，...
详解python数据结构和算法
09-19
Python 数据结构和算法是编程中的基础，它们直接影响到程序的效率和可读性。本文将深入探讨 Python 中的几种常用数据结构以及基本算法，并通过示例代码进行详细讲解。 1. **删除序列相同元素并保持顺序** 在处理...
数据结构与算法 —— 剑指offer
Fighting0429的博客
10-13 718
1、单链表 牛客的剑指题目：https://www.nowcoder.com/ta/coding-interviews 从从尾到头打印链表： a[i:j:s]，从i到j，按步长s输出。输出长度为j-i-1，且不包括元素j。例如：A[::-1]表示涉及的数字倒序输出。 Insert可以在指定的位置插入具体的元素。 res.reverse()表示反转，不能在链表中直接使用。 合并两个排序的链表 一定要注意判断两个链表是否为空的情况。 若链表为空，不能用0，而是None。 sort()函数不能在链表中直
【剑指offer】和为S的连续正数序列 -- Python 实现
qq_36643449的博客
05-19 219
【题目描述】 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 【解题思路】 用双指针法实现，前后各一个指针。当前序列的和用等
剑指offer：和为S的连续正数序列（Python）
种因收果
04-26 2179
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的...
剑指offer 和为S的连续正数序列 python
孤行
10-26 676
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 样例 输出所有和为S的连续正数序列。序列内按...
剑指offer - 和为S的连续正数序列 （python 实现）
SZ-crystal
07-30 350
问题描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 输出描述: 输出所有和为S的连续正数序列。序列内按照从小至...
剑指 Offer 57 - II 和为s的连续正数序列(python)
weixin_44230172的博客
03-26 1015
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 自己用的是二分法 class Solution: def findContinuousSequence(self, target: int) -> List[List[int]]: max_num = (target+1)//2
剑指offer-和为S的连续正数序列（python）
qq_42738654的博客
02-22 252
思路：两个动态指针，因为是正整数，所以既可以当做指针，也可以当做常数。sumres是等差数列求和公式。如果大于tsum，low+=1，少算一个数，如果小于tsum，high+=1，向右多算一个数。如果相等，就入栈。 特别注意：low+=1，避免重复，一直循环。 # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence...
剑指offer57:和为s的连续正数序列 python
weixin_43494312的博客
06-29 364
剑指offer57:和为s的连续正数序列 python题目描述解法双指针定义区间法利用等差数列加和的方法思考感想 题目描述 解法 双指针定义区间法 定义两个指针，两个指针窗口内的数字相加。如果加和小于等于target那么右指针向右移一个位置，如果加和大于target，那么左指针向右移一位。 class Solution: def findContinuousSequence(self, target: int) -> List[List[int]]: i = 1
和为s的连续正数序列 python
qq_40598006的博客
12-27 150
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。 https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/shi-yao-shi-hua-dong-chuang-kou-yi-ji-ru-he-yong-h/ class Solution: def FindContinuousSequence(self, tsum): i = 1
和为S的连续正数序列（python）
粥同学的学习笔记
06-16 2215
文章目录题目解答解法1：滑动窗口 题目 和为S的连续正数序列 解答 解法1：滑动窗口 使用滑动窗口来求解这道题，核心思想就是设定一个大小不固定的窗口来圈住目标列表，如果列表中的数据满足条件就添加到答案中，否则就动态的移动该滑动窗口。 # -*- coding:utf-8 -*- class Solution: def FindContinuousSequence(self, tsum): ...
和为s的连续正数序列（python）
slove3366的博客
06-21 652
一，问题 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 二，分析 给定的输入是一个连续的正数序列 这就意味着最小的连续序列是两个数字构成 比如3，4.比如6，7 而连续的两个数字的和，不超过大数的两倍 比如3+4
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值