Advertisement

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。相关版权归属于领扣网络所有,如需进行商业性质的转载操作,必须事先获得官方的授权许可;若为非商业用途的引用,则应注明原始出处。

解题思路分析

  1. 在连续正数序列中,其最大值不会超出target的一半。

全部评论 (0)

还没有任何评论哟~