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;
    }
};
相关推荐
小何好运暴富开心幸福25 分钟前
C++之日期类的实现
开发语言·c++·git·bash
老赵的博客44 分钟前
c++ 是静态编译语言
开发语言·c++
Young_Zn_Cu2 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
天选之女wow2 小时前
【代码随想录算法训练营——Day31】贪心算法——56.合并区间、738.单调递增的数字、968.监控二叉树
算法·leetcode·贪心算法
lixinnnn.2 小时前
贪心:火烧赤壁
数据结构·c++·算法
Predestination王瀞潞2 小时前
类的多态(Num020)
开发语言·c++
Predestination王瀞潞2 小时前
类的继承(Num019)
开发语言·c++
Nuyoah11klay2 小时前
华清远见25072班C++学习假期10.3作业
c++
Hard but lovely3 小时前
C++---》stl : pair 从使用到模拟实现
c++·后端
林中青木4 小时前
读写INI文件源码(点击关注)
c++·ini文件读取