题解 | #和为S的连续正数序列#暴力搜索O(n),性能略差于滑动窗口

和为S的连续正数序列

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

public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> a;
        int res = 0;
        if(sum == 0){
            return a;
        }
        
        for(int i = 1; i < sum; i++){
            int j = i;
            vector<int> tmp;
            res = 0;
            while(res <= sum){
                res += j;
                tmp.push_back(j);
                if(res == sum){
                    a.push_back(tmp);
                    break;
                }
                j++;
            }
        }
        return a;
    }
};
全部评论

相关推荐

2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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