【剑指offer】面试题57 - II：和为s的连续正数序列（Java）

输入一个正整数 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) {

List<int[]> list = new ArrayList<>();

int left = 1,right = 2;

int sum = 3;

while(right<target)

{

if(sum<target)

{

right++;

sum+=right;

}

else if(sum>target)

{

sum-=left;

left++;

}

else{

int nums[] = new int[right-left+1];

for(int i=0;i<=right-left;i++)

{

nums[i] = left+i;

}

list.add(nums);

right++;

sum+=right;

}

return list.toArray(new int[0][]);

}

【剑指offer】面试题57 - II：和为s的连续正数序列（Java）相关推荐

剑指Offer - 面试题57 - II. 和为s的连续正数序列（滑动窗口）
1. 题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:targe ...
剑指offer面试题57 - II. 和为s的连续正数序列(双指针)(滑动窗口)
题目描述输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 思路详见链接代码 clas ...
面试题57 - II. 和为s的连续正数序列 golang
题目面试题57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小 ...
面试题57 - II. 和为s的连续正数序列
题解: https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/mian-shi-ti-5 ...
LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 Ideas 区间问题首先想到用双指针. 因为这题没有给定数组,其实相当于就是一个从1到target的数组,然后直接套双指针的模板就可以了. 双 ...
【LeetCode】剑指 Offer 57 - II. 和为s的连续正数序列
[LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列文章目录 [LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列一.求和公式二.滑动窗口(双指针 ...
剑指offer——面试题57：删除链表中重复的结点
剑指offer--面试题57:删除链表中重复的结点 Solution1: 删两遍,自己想的破算法.理论上时间复杂度也是O(n)O(n)O(n),并非最优解. /* struct ListNode {i ...
剑指offer | 面试题53 - II. 0～n-1中缺失的数字
转载本文章请标明作者和出处本文出自<Darwin的程序空间> 本文题目和部分解题思路来源自<剑指offer>第二版开始行动,你已经成功一半了,献给正在奋斗的我们题目一个 ...
剑指 Offer 57 - II. 和为s的连续正数序列思考分析
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:target = 9 ...
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数).序列内的数字由小到大排列,不同序列按照首个数字从小到大排列.示例 1:输入:target = 9 输出: ...

【剑指offer】面试题57 - II：和为s的连续正数序列（Java）

【剑指offer】面试题57 - II：和为s的连续正数序列（Java）相关推荐

最新文章

热门文章