【Java】力扣 - 刷题笔记 - 剑指 Offer 57 - II. 和为s的连续正数序列
2022/5/29 1:20:01
本文主要是介绍【Java】力扣 - 刷题笔记 - 剑指 Offer 57 - II. 和为s的连续正数序列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
剑指 Offer 57 - II. 和为s的连续正数序列
描述
输入一个正整数 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
滑动窗口
思路:
通过题目可得,我们需要计算的结果是一个连续的整数序列,而刚好滑动窗口就是一个连续的整数序列。
设置左右指针i,j,从i到j的所有整数的和为s,当s小于target时,将j增大使得s变大,而s=target和s>target可以合并,都是增大i。
public int[][] findContinuousSequence(int target) { int i = 1, j = 2, s = 3; //结果 List<int[]> res = new ArrayList<>(); while (i < j) { if (s == target) { int[] ans = new int[j - i + 1]; for (int k = i; k <= j; k++) { ans[k - i] = k; } res.add(ans); } //这里不能使用else if,因为s=target和s>target是同一情况,并且可能出现找到一组结果后,左边界不动找下一组结果的情况 if (s >= target) { s -= i; i++; } else { j++; s += j; } } return res.toArray(new int[0][]); }
这篇关于【Java】力扣 - 刷题笔记 - 剑指 Offer 57 - II. 和为s的连续正数序列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南