题解 | #和为S的连续正数序列#

和为S的连续正数序列

https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        int start=1,end=2;
        int curSum=3;
        while(end<=(sum+1)/2){
            if(curSum<sum){
                end++;
                curSum = curSum+end;
            }
            else if(curSum>sum){
                curSum -= start;
                start++;
            }
            else{
                ArrayList<Integer> list = new ArrayList<>();
                for(int i=start;i<=end;i++){
                    list.add(i);
                }
                res.add(list);
                end++;
                curSum += end;
                curSum -=start;
                start++;
            }
        }
        return res;
    }
}
  1. 对于和为S的连续正数序列,且要求至少两个连续正数。利用滑动窗口的知识,设置左边界start=1,右边界end=2,初始总和为curSum=3;
  2. 将curSum与sum进行比较。若小于sum,右边界++(注意先end++,再curSum+end);若大于sum,左边界++;若等于sum,则找到一个连续序列。
  3. 对于循环的次数,只需while(end<=(sum+1)/2)。
全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
05-30 18:54
武汉商学院 Java
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务