滑动窗口(Java版本)

和为S的连续正数序列

http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        int left = 1,right = 1;
        int temp = 0;
        while(left <= sum/2){
            if(temp < sum){
                temp += right;
                right++;
            }else if(temp > sum){
                temp -=left;
                left++;
            }else{
                ArrayList<Integer> ans = new ArrayList<>();
                for(int k = left;k<right;k++){
                    ans.add(k);
                }
                res.add(ans);
                temp -= left;
                left++;
            }
        }
        return res;
    }
全部评论

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
09-22 15:45
门头沟学院 Java
谁给娃offer我给...:我也遇到了,我说只要我通过面试我就去,实际上我根本就不会去😁
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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