关闭

77. Combinations

123人阅读 评论(0) 收藏 举报
分类:
/*
    c(n,k)=c(n-1,k-1)+c(n-1,k)
*/
class Solution {
public:
    vector<vector<int>> combine(int n, int k) {

        vector<vector<int>> result;
            if(k==n||k==0)
                { 

                    vector<int> temp;
                    for(int i=1;i<=k;i++)
                    {
                        temp.push_back(i);
                    }
                    result.push_back(temp);
                    return result;
                }
            else
            {
                vector<vector<int>> result2=combine(n-1,k);
                vector<vector<int>> result1=combine(n-1,k-1);
                for(int i=0;i<result1.size();i++)
                {
                    result1[i].push_back(n);
                    result2.push_back(result1[i]);
                }

                return result2;
            }

    }
};
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)

链接 LeetCode题目:https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码:h...
  • gatieme
  • gatieme
  • 2016-04-07 16:53
  • 1541

Caffe 下 示例程序 mnist 日志输出

共分3个部分: 1. Caffe命令 usage root@ip-172-30-0-251:/caffe#  root@ip-172-30-0-251:/caffe# build/too...
  • XuYongshi02
  • XuYongshi02
  • 2016-12-30 17:59
  • 1131

java对象的内存分配入口

一.GC策略检查        JVM在
  • xhh198781
  • xhh198781
  • 2014-11-01 19:34
  • 3302

LeetCode 77. Combinations 组合问题C(n,k),树形状态回溯,优化减枝

77. Combinations Given two integers n and k, return all possible combinations of k numbers out of ...
  • wys2011101169
  • wys2011101169
  • 2017-06-06 21:08
  • 279

[Leetcode] 77. Combinations 解题报告

题目: Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. ...
  • magicbean2
  • magicbean2
  • 2017-02-04 15:05
  • 178

[LeetCode]77.Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.
  • SunnyYoona
  • SunnyYoona
  • 2015-02-06 16:44
  • 1489

LeetCode #77 - Combinations - Medium

ProblemGiven two integers n and k, return all possible combinations of k numbers out of 1 ... n. Exa...
  • Arcome
  • Arcome
  • 2016-12-20 08:12
  • 178

[LeetCode]problem 77. Combinations

TAG组合; 回溯 ; 递归与迭代题目链接方法与求和为n的所有组合完全类似——如果使用递归版本的话。当时一连做了3个相似的题,记住了递归的方法,非常直观,可是也非常不错。这次看着题还是非常有印象的,迅...
  • x5942110
  • x5942110
  • 2016-06-23 14:29
  • 224

LeetCode(77) Combinations

题目Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example...
  • fly_yr
  • fly_yr
  • 2015-09-17 20:30
  • 519

[leetcode] 77. Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For examp...
  • TstsUgeg
  • TstsUgeg
  • 2015-11-18 16:35
  • 258
    个人资料
    • 访问:99025次
    • 积分:4732
    • 等级:
    • 排名:第7072名
    • 原创:374篇
    • 转载:7篇
    • 译文:0篇
    • 评论:6条
    最新评论