程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode:Combinations

LeetCode:Combinations

編輯:關於C++

 

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]
回溯算法,實現代碼:

 

class Solution {
public:
    vector > combine(int n, int k) {
        vector> res;
        if(n<1||k<1||n temp;
        collect(n,k,0,temp,res);
        return res;
    }
        void collect(int n,int k,int i,vector &temp,vector> &res)
        {
            if(temp.size()==k)
            {
                res.push_back(temp);
                return;
            }
            for(;i

 

 

 

 

 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved