题目描述

花了不少时间来优化= =，很好的一道用来理解滑动窗口的题～

思路 & 代码

要点：为了 O(n) 复杂度，左右边界都只能往右走
滑动窗口：存储当前连续正数序列

class Solution {// 左边界、右边界都只能往右走 public int[][] findContinuousSequence(int target) {ArrayList<int[]> ans = new ArrayList<>();int left = 1, right = 1;int sum = 0;// 推论1：满足题目要求的序列，最大开头为 target / 2while(left <= target / 2){// 1. 增大窗口if(sum < target){sum += right++;}// 2. 缩小窗口：满足则加入，然后找 left + 1 开头的序列；否则直接寻找。else {// 序列满足的情况：加入答案if(sum == target){int[] ansArray = new int[right - left];for(int i = 0; i < ansArray.length; i++){ansArray[i] = left + i;}ans.add(ansArray);}// 缩小sum -= left++;}}// 这行转化代码有必要记一下。。return ans.toArray(new int[ans.size()][]);}
}

二刷

核心还是滑动窗口，注意维护。
数组的处理也要注意噢

class Solution {public int[][] findContinuousSequence(int target) {ArrayList<int[]> ans = new ArrayList<>();int left = 1, right = 1;int sum = 0;while(left <= target / 2) {if(sum < target) {sum += right++;}else {if(sum == target) {int[] arr = new int[right - left];for(int i = 0; i < arr.length; i++) {arr[i] = left + i;}ans.add(arr);}sum -= left++;}}return ans.toArray(new int[ans.size()][]);}
}

【LeetCode笔记】剑指 Offer 57- II. 和为 s 的连续正数序列（Java、滑动窗口、二刷）相关推荐

【LeetCode】剑指 Offer 57 - II. 和为s的连续正数序列
[LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列文章目录 [LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列一.求和公式二.滑动窗口(双指针 ...
LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 Ideas 区间问题首先想到用双指针. 因为这题没有给定数组,其实相当于就是一个从1到target的数组,然后直接套双指针的模板就可以了. 双 ...
剑指 Offer 57 - II. 和为s的连续正数序列思考分析
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:target = 9 ...
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数).序列内的数字由小到大排列,不同序列按照首个数字从小到大排列.示例 1:输入:target = 9 输出: ...
2021-08-28剑指 Offer 57 - II. 和为s的连续正数序列
双指针 1)终止条件target = = sum: 2)target > sum 的时候,left++: 3)target < sum 的时候,right++: 5)sum = ([rig ...
剑指Offer - 面试题57 - II. 和为s的连续正数序列（滑动窗口）
1. 题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:targe ...
剑指offer面试题57 - II. 和为s的连续正数序列(双指针)(滑动窗口)
题目描述输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 思路详见链接代码 clas ...
【剑指offer{40-44}】和为S的连续正数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列、扑克牌顺子
文章目录和为S的连续正数序列题目描述 C++代码和为S的两个数字题目描述 C++代码左旋转字符串题目描述 C++代码翻转单词顺序列题目描述 C++代码扑克牌顺子题目描述 C++代码 ...
【LeetCode】剑指 Offer 59 - II. 队列的最大值
[LeetCode]剑指 Offer 59 - II. 队列的最大值文章目录 [LeetCode]剑指 Offer 59 - II. 队列的最大值 package offer;import java ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...

【LeetCode笔记】剑指 Offer 57- II. 和为 s 的连续正数序列（Java、滑动窗口、二刷）

文章目录

题目描述

思路 & 代码

二刷

【LeetCode笔记】剑指 Offer 57- II. 和为 s 的连续正数序列（Java、滑动窗口、二刷）相关推荐

最新文章

热门文章