C++ | Leetcode C++题解之第216题组合总和III

题目:

题解:

cpp 复制代码
class Solution {
private:
    vector<vector<int>> res;
    void backtracking(int k, int n, vector<int> ans){
        if(k == 0 || n <= 0){
            if(k == 0 && n == 0){
                res.emplace_back(ans);
            }
            return;
        }
        int start = (ans.size() == 0 ? 0 : ans.back()) + 1;
        for(int i = start; i < 10; i++){
            if(n - i < 0)break;  // 加上元素i已经超过n,更大的i也就无须枚举了
            ans.emplace_back(i);
            backtracking(k - 1, n - i, ans);
            ans.pop_back();
        }
    }
public:
    vector<vector<int>> combinationSum3(int k, int n) {
        if(n < (k + 1) * k / 2 || n > (19- k) * k / 2)return res;
        vector<int> ans;
        backtracking(k, n, ans);
        return res;
    }
};
相关推荐
小欣加油38 分钟前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream41 分钟前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL1 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
aramae1 小时前
C++ -- 模板
开发语言·c++·笔记·其他
MChine慕青3 小时前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
骄傲的心别枯萎5 小时前
RV1126 NO.16:通过多线程同时获取H264和H265码流
linux·c++·音视频·rv1126
落羽的落羽5 小时前
【C++】特别的程序错误处理方式——异常机制
开发语言·c++
空山新雨(大队长)5 小时前
C 语言第一课:hello word c
c++·c·exe
春蕾夏荷_7282977255 小时前
c++ 第三方库与个人封装库
c++·三方库
牵牛老人5 小时前
Qt C++ 复杂界面处理:巧用覆盖层突破复杂界面处理难题之一
数据库·c++·qt