700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > (day 36 - 滑动窗口)剑指 Offer 57 - II. 和为s的连续正数序列

(day 36 - 滑动窗口)剑指 Offer 57 - II. 和为s的连续正数序列

时间:2018-10-17 05:52:24

相关推荐

(day 36 - 滑动窗口)剑指 Offer 57 - II. 和为s的连续正数序列

题目

题链:剑指 Offer 57 - II. 和为s的连续正数序列

题解

大佬视频讲解:Java 滑动窗口 典型框架 视频讲解

滑动窗口文字详细讲解:什么是滑动窗口,以及如何用滑动窗口解这道题(C++/Java/Python)

之前没了解过什么是滑动窗口、看了题解才知道本质上就是双指针。

class Solution {public int[][] findContinuousSequence(int target) {int l=1,r=2,sum=3;List<int[]> res = new ArrayList<>();while (l<r){if (sum == target){int[] temp = new int[r-l+1];for (int i = l; i <= r ; i++) {temp[i-l] = i;}res.add(temp);sum -= l;l++;}else if (sum < target){r++;sum += r;}else {sum -= l;l++;}}return res.toArray(new int[0][]);}}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。