【剑指OFFER】57 - II. 和为s的连续正数序列
发布日期:2021-06-29 19:47:02
浏览次数:2
分类:技术文章
本文共 982 字,大约阅读时间需要 3 分钟。
题目:输入一个正整数 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
答案:
class Solution { public int[][] findContinuousSequence(int target) { //从头遍历到n/2+1 ArrayListnums = new ArrayList<>(); int l = 1, r = 1, sum = 0, all = target, limit = target / 2 + 1; for(; l < limit; l++){ while(all - r >= 0){ all -= r; r++; } if(all == 0){ int[] temp = new int[r - l]; for(int i = 0; i < temp.length; i++){ temp[i] = l + i; } nums.add(temp); } all = target; r = l + 1; } int[][] n = new int[nums.size()][]; for(int i = 0; i < nums.size(); i++){ n[i] = nums.get(i); } return n; }}
转载地址:https://darkness.blog.csdn.net/article/details/115531264 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月05日 01时14分00秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【GNN】task3-基于图神经网络的节点表征学习
2019-04-30
Python将字符串转为变量名的3种方法
2019-04-30
【GNN】task4-数据完整存储与内存的数据集类+节点预测与边预测任务实践
2019-04-30
powershell 解压RAR文件(简易版)
2019-04-30
记一次Tiny Tiny RSS魔改过程
2019-04-30
CMD批量转换GIF图片为PNG图片
2019-04-30
通过快捷方式快速更换桌面壁纸(必应每日壁纸)
2019-04-30
C#操作MySQL查询超时问题
2019-04-30
JavaScript——CodeMirror获取已存在的实例
2019-04-30
Java 发送HTTP或HTTPS请求获取网页码源(1)
2019-04-30
iText的使用(1)-- 组合图片生成PDF
2019-04-30
powershell 调用API显示或隐藏指定程序的主窗口
2019-04-30
powershell 结束进程的四种写法
2019-04-30
powershehll删除并重装打印机
2019-04-30
爬虫-初次接触
2019-04-30
python 类与对象
2019-04-30
Pycharm(社区版) 创建Flask项目
2019-04-30
2018年最聪明的科技创意
2019-04-30
程序员依然是这个时代,贫寒学子翻身的不二选择
2019-04-30
网易Java程序员两轮面试,这些问题你能答对几个?
2019-04-30