博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指 Offer 57 - II. 和为s的连续正数序列
阅读量:4036 次
发布时间:2019-05-24

本文共 756 字,大约阅读时间需要 2 分钟。

题目描述

输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。

序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

示例 1:

输入:target = 9

输出:[[2,3,4],[4,5]]
示例 2:

输入:target = 15

输出:[[1,2,3,4,5],[4,5,6],[7,8]]

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Java

class Solution {
public int[][] findContinuousSequence(int target) {
//双指针: small=1,big=2, s=small+big //(1)s>target,small++; //(2) s==target, 答案加1; 再让big++重新找 //(3) s
list=new ArrayList(); for(int l=1,r=1,sum=0;r
target) sum-=l++; if(sum==target){
int [] temp=new int[r-l+1]; for(int i=0;i
你可能感兴趣的文章
Win10+VS+ESP32环境搭建
查看>>
Ubuntu+win10远程桌面
查看>>
flutter-实现圆角带边框的view(android无效)
查看>>
android 代码实现圆角
查看>>
flutter-解析json
查看>>
android中shader的使用
查看>>
java LinkedList与ArrayList迭代器遍历和for遍历对比
查看>>
drat中构造方法
查看>>
JavaScript的一些基础-数据类型
查看>>
JavaScript基础知识(2)
查看>>
转载一个webview开车指南以及实际项目中的使用
查看>>
android中对于非属性动画的整理
查看>>
一个简单的TabLayout的使用
查看>>
ReactNative使用Redux例子
查看>>
Promise的基本使用
查看>>
android给文字加边框(修改不能居中的问题)
查看>>
coursesa课程 Python 3 programming 统计文件有多少单词
查看>>
coursesa课程 Python 3 programming 输出每一行句子的第三个单词
查看>>
coursesa课程 Python 3 programming Dictionary methods 字典的方法
查看>>
Returning a value from a function
查看>>