Python实现的数据结构与算法——和为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 <= target <= 10^5
以下内容源自力扣(LeetCode)平台,具体链接为:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof。相关版权归属于领扣网络所有,如需进行商业性质的转载操作,必须事先获得官方的授权许可;若为非商业用途的引用,则应注明原始出处。
解题思路分析
- 在连续正数序列中,其最大值不会超出target的一半。
全部评论 (0)
还没有任何评论哟~
