【简单】面试题57 - II. 和为s的连续正数序列（暴力法待优化）

菜菜2022

关注

原创最新推荐文章于 2026-02-21 11:49:11 发布 128 阅读 AI 写同款· GEO 优化 ›

基于 Qt 6 / C++17 的多算法加解密工具（学习研究用途）涵盖编码、古典密码、对称/非对称加密、哈希摘要共 24 种算法，全部纯 C++ 自实现，不依赖 OpenSSL/GmSSL 基于 Qt 6 / C++17 的多算法加解密工具（学习研究用途）。涵盖编码、古典密码、对称/非对称加密、哈希摘要共 24 种算法，全部纯 C++ 自实现，不依赖 OpenSSL/GmSSL。含图形界面、批量文件加解密、密钥管理、性能测试与操作日志。提供标准测试向量自测。立即下载

【题目】
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
来源：leetcode
链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/
【示例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
【代码】
【暴力法】

class Solution {
public:
    //每组至少包含两个数字
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> vv;
        int halftarget=(target+1)/2;
        for(int i=1;i<=halftarget;i++){
            int sum=0;
            vector<int>v;
            for(int j=i;j<=halftarget&&sum<target;j++){
                sum+=j;
                v.push_back(j);
            }
            if(sum==target)
                vv.push_back(v);
        }
        return vv;
    }
};