力扣刷题记录64.1-----216. 组合总和 III

最新推荐文章于 2024-07-12 21:04:18 发布

@白圭

最新推荐文章于 2024-07-12 21:04:18 发布

阅读量150

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126918595

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
     
    //回溯的灵魂在于   处理  --进入深一层--  撤销
    
    vector<vector<int>>  result_vector;
    vector<int> path;
    int max_num=9;
    
    void back_track(int max_num,int k, int start_point,int request_sum)
    {
   
      if(path.size()==k)
      {   
          int sum=0;
          for(int i=0;i<path.size();i++) sum+=path[i];
          if(sum==request_sum) result_vector.push_back(path);
          return ;
      }

     for(int i=start_point;i<=max_num-(k-path.size())+1;i++)
     {
         path.push_back(i);  //处理 
         back_track(max_num,k,i+1,request_sum); //进入深一层
         path.pop_back();  // 撤销

     }


    }
    vector<vector<int>> combinationSum3(int k, int n) 
    {
       result_vector.clear();
       path.clear();
       back_track(max_num,k,1,n);

    
       return result_vector;
    }
};