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

最新推荐文章于 2022-04-01 22:30:29 发布
最新推荐文章于 2022-04-01 22:30:29 发布
阅读量774 收藏 4
点赞数 2
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mantana/article/details/104694552
版权
本文介绍了如何使用Python解决力扣（LeetCode）中的一个问题：找到所有和为给定目标值的连续正整数序列。讨论了解题思路，包括利用等差序列求和公式和考虑序列长度的奇偶性来优化解决方案，并给出了两种不同方法的代码实现。最后总结了数学方法在解决此类问题中的优势。
摘要由CSDN通过智能技术生成

题目描述：

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

最低0.47元/天 解锁文章
Mantana
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
剑指Offer——输入正整数S,打印出所有和为S的连续正数序列（至少含有两个正数）
zhang2531的专栏
04-07 836
主要思路： 定义两个数从1，2开始增长，求这两个数之间所有数的和，如果等于S则打印输出，如果大于则让小的数增长，否则让大的数增长，增长后重现判断和是否等于S,在循环中执行直到小的数大于等于（1+S）/2。用到了一个小小的技巧，就是求两个数中间的数之和时，保存了上一次的值，新的值只需要减去小的数，或者加上大的数即可。 以下代码在VS2015中调试通过： #include "stdafx
和为s的连续正数序列（python）
slove3366的博客
06-21 553
一，问题 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 二，分析 给定的输入是一个连续的正数序列 这就意味着最小的连续序列是两个数字构成 比如3，4.比如6，7 而连续的两个数字的和，不超过大数的两倍 比如3+4
两个连续正整数的积_字节面试官：来，讲讲和为 s 的连续正数序列
weixin_39769675的博客
12-05 109
十一假期结束了，国庆天里幸福的脚步声、愉快的欢笑声、懒觉的打鼾声都再也和你没什么关系。别想这些了，收收心，好好刷几道算法题吧。01、题目示例一道很简单的题目~题目：和为 s 的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[...
【剑指offer】和为S的连续正数序列 -- Python 实现
qq_36643449的博客
05-19 157
【题目描述】 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 【解题思路】 用双指针法实现，前后各一个指针。当前序列的和用等
剑指 Offer 57 - II 和为s的连续正数序列(python)
weixin_44230172的博客
03-26 933
输入一个正整数 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
Python算法题----在列表中找到和为s的两个数字
weixin_33762321的博客
01-18 345
列表data的值为[1, 3, 4, 5, 8, 9, 11]，找出这个列表中和为13的两个数字的所有组合。这个好找，上过幼儿园大班的，估计都能找出来。4+9=13, 5+8=13。如何用python写一个函数来实现呢。解法一：超级大循环最容易想到的就是遍历啊。嵌套循环，外层循环遍历全部列表，内层循环遍历当前元素位置之后的所有元素。内层循环中将两个数字相加，等于13就...
详解python数据结构和算法
09-19
Python 数据结构和算法是编程中的基础，它们直接影响到程序的效率和可读性。本文将深入探讨 Python 中的几种常用数据结构以及基本算法，并通过示例代码进行详细讲解。 1. **删除序列相同元素并保持顺序** 在处理...
判断一个序列是否是图序列，并画图（python）
03-13
用python实现，随便输入一个序列（乱序），判断这个序列是否是图序列，如果是，输出图形（有脚标）。
Python实现凯撒密码加密.zip
最新发布
03-20
虽然这个加密方法在今天看来并不安全，但它可以帮助我们理解加密的基本概念，以及如何利用Python进行字符串处理和字符编码。同时，这也是一个很好的练习，可以锻炼编程思维和问题解决能力。在进一步研究信息安全时，...
如何分别统计连续为正数、负数的次数？.xls
05-16
通过excel的Frequency 函数 实现 连续正数，负数 最大次数统计 的小案例 公式为数组公式 输入完公式后 按 Ctrl+Shift+ Enter 公式才成立生效 连续为正数的次数 方法1 =MAX(FREQUENCY(IF(SIGN(B2:B31)+1,ROW(2:31)),IF(SIGN(B2:B31)-1,ROW(2:31)))) 方法2 （公式中不等式>0 即为正数， 还可以扩展为统计 大于某一范围的某一数值） =MAX(FREQUENCY(IF(B2:B31>0,ROW(2:31)),IF(B2:B31<0,ROW(2:31)))) 连续为负数的次数 方法1 =MAX(FREQUENCY(IF(SIGN(B2:B31)-1,ROW(2:31)),IF(SIGN(B2:B31)+1,ROW(2:31)))) 方法2 =MAX(FREQUENCY(IF(B2:B31<0,ROW(2:31)),IF(B2:B31>0,ROW(2:31))))
javalruleetcode-Leetcode:LeetCode、Swordoffer、数据结构、算法的编程题
06-29
和为S的连续正数序列 so.42.和为S的两个数字 so.50.数组中重复的数字 so.51.构建乘积数组 so.64.滑动窗口的最大值 lc.15.三数之和 lc.41.缺失的第一个正数 lc.54.螺旋矩阵 lc.88.合并两个有序数组 1.2 链表 题目 ...
python 每日练习 选择与循环
12-05
本节练习主要涉及 Python 中的选择结构和循环结构，旨在加强学生对这两种基本结构的理解和应用能力。通过本练习，学生将掌握顺序程序、循环程序的设计方法，了解 break 和 continue 语句的用法，并进一步熟悉程序...
python找出列表中找出三个数，相加和最大等于N--循环遍历
qq_37473069的博客
04-01 1929
列表N存储数据,m为最大和 n=input().split() N=[] for i in n: N.append(int(i)) m=int(input()) Sum=0 #1.分析有三层循环，且每层循环是从上层循环后面一个数开始取值，遍历所有组合； #2.注意边界，第一层循环只需要取到倒数第三个值，第二层循环取到倒数第二个，第三层循环取倒数第一个值 #当三个想加和小于m，则与sum比较，较大的存到sum中 for i in range(0,len(N)-2): for j in ra.
输出给定数组中所有和为S的可能组合
weixin_34049948的博客
10-26 906
2019独角兽企业重金招聘Python工程师标准>>> ...
数组中和为s的所有数字序列（LeetCode-39）
蓬莱道人的博客
04-20 2307
1、题目描述 输出一个数组和一个目标值，数组中不包含重复元素，找出数组中所有的元素序列，这些元素的和为目标值，元素序列可重复。比如说输入数组：[2,3,5]，输入目标值：8，那么输出为：[ [2,2,2,2], [2,3,3], [3,5] ] 2、解题思路 这个题目有点复杂，即使用暴力解也不一定马上想到思路。由于序列中的元素可以重复使用，给这道题目增加了难度。一种可行...
python如何求一个列表里所有数字的和_Python求一个数字列表的元素总和
热门推荐
weixin_39935571的博客
11-20 3万+
Python求一个数字列表的元素总和。练手：第一种方法，直接sum(list)：1 lst = list(range(1,11)) #创建一个1-10的数字列表2 total = 0 #初始化总和为034 #第一种方法5 total = sum(lst); #直接调用sum()函数6 print(total) #55第二种方法，while循环：lst = list(range(1,11)) #创建...
和为s的连续正数序列
zrh_CSDN的博客
07-24 237
题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如，输入15，由于1+2+3+4+5=7+8=4+5+6=15，所以打印出3个连续序列。 思路： 考虑用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2.如果从small到big的序列的和大于s，则可以从序列中去掉较小的值，也就是增大small的值。如果从small到bi...
Python实现数据结构与算法——字符串压缩
Mantana的博客
03-16 2958
题目描述： 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5a3" 示例2: 输入："abbccd" 输出："abbccd" 解释："a...
用python学习数据结构与算法 教程
02-02
用python实例讲解了数据结构与算法，特别适合学习python的同学，有代码讲解，通俗易懂

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值