LeetCode_Combinations
- 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 {
- private:
- vector<vector<int>> result;
- vector<int> a ;
- public:
- void findResult(int n, int k, int num,int start )
- {
- if(num == k)
- {
- result.push_back(a);
- return;
- }
- for(int i = start; i <= n; i++)
- {
- a[num] = i;
- findResult( n, k, num+, i+);
- }
- }
- vector<vector<int> > combine(int n, int k) {
- // Start typing your C/C++ solution below
- // DO NOT write int main() function
- a.resize(k);
- result.clear();
- findResult( n, k, , ) ;
- return result;
- }
- };
重写后:
- //Combinations
- class Solution {
- public:
- void DFS(int n, int start,int k, vector<int> &ans){
- if(ans.size() == k){
- res.push_back(ans);
- return;
- }
- for(int i = start; i <= n; i++)
- {
- ans.push_back(i);
- DFS(n, i+, k, ans);
- ans.pop_back();
- }
- }
- vector<vector<int> > combine(int n, int k) {
- // Start typing your C/C++ solution below
- // DO NOT write int main() function
- res.clear();
- vector<int> ans;
- DFS(n, , k, ans);
- return res;
- }
- private:
- vector<vector<int>> res;
- };
LeetCode_Combinations的更多相关文章
随机推荐
- Qt浅谈之二十App自动重启及关闭子窗口
一.简介 最近因项目需求,Qt程序一旦检测到错误,要重新启动,自己是每次关闭主窗口的所有子窗口但有些模态框会出现问题,因此从网上总结了一些知识点,以备以后的应用. 二.详解 1.Qt结构 int ma ...
- ImageButton自定义按钮的按下效果的高效实现方法(非一般)
通常情况下,我们可以采用如下方式实现: <?xml version="1.0" encoding="UTF-8"?> <selector xm ...
- linux 文件内容的复制
#include <string.h> #include <strings.h> #include <stdio.h> #include <stdlib.h& ...
- AspNetPager实现真分页+多种样式
真假分页 分页是Web应用程序中最常用到的功能之一.当从数据库中获取的记录远远超过界面承载能力的时候,使用分页可以使我们的界面更加美观,更加的用户友好.分页包括两种类型:真分页和假分页. 其中假分页就 ...
- 11G在线重建索引
SQL> select count(*) from test_idx; COUNT(*) ---------- 19087751 SQL> select segment_name,segm ...
- 浅谈JVM内存区域划分
好吧,虽说真的有看过<深入分析Java Web技术内幕>一书,但当时看的时候还是一知半解,稀里糊涂的看完了.本来是打算暑假拿起来再看一遍的,但是早两天一个阿里学长给我做了个小面试,让我颇受 ...
- c语言sizeof与strlen的区别
#include <stdio.h> #include <stdlib.h> #include <string.h> //strlen与sizeof的区别 //st ...
- pyqt cvs保存
# -*- coding: utf-8 -*-__author__ = 'Administrator'import sys, csvfrom PyQt4 import QtGui, QtCore cl ...
- Laravel-高级篇-Artisan
(慕课网_轻松学会Laravel-高级篇_天秤vs永恒老师_http://www.imooc.com/learn/702) 一.概述 Artisan是Laravel中自带的命令行工具的名称 由强大的S ...
- winzip15.0注冊码
username:Juzhaofeng 授权码:MPZRP-Y7LWW-K1DKG-FM92E-2C5F5-ZEKFF