和为s的连续正数序列(Java版)

leetcode---和为s的连续正数序列(Java版)

写在前面
之前一直在断断续续的做题,不坚持而且做的很少,就刚好ava基础已经复习完了,准备刷一下leetcode和牛客上的题,本小菜鸡真的太菜了,今天这么简单的题硬是做了两个小时,写个主函数还磨磨唧唧写了半天,还报了好多错误,之后会坚持每天做题然后更新

题目要求
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

对于这道题来说,使用滑动窗口解题。数组就是正整数序列 [1, 2, 3,…, n][1,2,3,…,n]。我们设滑动窗口的左边界为 i,右边界为 j,则滑动窗口框起来的是一个左闭右开区间 [i, j)。注意,为了编程的方便,滑动窗口一般表示成一个左闭右开区间。在一开始,i=1, j=1,滑动窗口位于序列的最左侧,窗口大小为零。

  • 当窗口的和小于 target 的时候,窗口的和需要增加,所以要扩大窗口,窗口的右边界向右移动;
  • 当窗口的和大于 target的时候,窗口的和需要减少,所以要缩小窗口,窗口的左边界向右移动;
  • 当窗口的和恰好等于 target的时候,我们需要记录此时的结果。设此时的窗口为 [i, j),那么我们已经找到了一个 ii 开头的序列,也是唯一一个 i开头的序列,接下来需要找 i+1 开头的序列,所以窗口的左边界要向右移动。
package com.cjy.leetcode;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。
 *
 * 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
 */
public class offer57 {
   
    public static void main
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值