LC77 Combinations

可以用类似于DFS的方法去做。这道题目是LC78 Subsets的子问题。

对于LC78，另一个巧妙的做法是：我们可以先用一个整形数组(长度和nums相等)，数组元素一开始都是1。把整个数组看成一个二进制数，然后模拟二进制减法，将这个数组一步一步减1减到0。每减一次1，对照这个二进制数组和nums数组，如果某个位置上二进制数组元素为1，则将nums数组相应位置上的数输出。这样就能输出所有的子集。

这里附上LC77的代码。

 1 class Solution {
 2 private:
 3     vector<vector<int> > ret;
 4     vector<int> a;
 5 public:
 6     void solve(int dep, int maxDep, int n, int start)
 7     {
 8         if (dep == maxDep)
 9         {
10             ret.push_back(a);
11             return;
12         }
13         int last=n+1-(maxDep-dep);
14         for(int i = start; i <= last ; i++)
15         {
16             a[dep] = i;
17             solve(dep + 1, maxDep, n, i + 1);
18         }
19     }
20
21     vector<vector<int> > combine(int n, int k) {
22         a.resize(k);
23         ret.clear();
24         solve(0, k, n, 1);
25         return ret;
26     }
27 };

View Code

转载于:https://www.cnblogs.com/vaecn/p/5349981.html

LC77 Combinations相关推荐

[Leetcode] Combinations 组合数
Combinations Given two integers n and k, return all possible ombinations of k numbers out of 1 ... n ...
LeetCode 17. Letter Combinations of a Phone Number--笔试题--C++,Python解法
题目地址:Letter Combinations of a Phone Number - LeetCode Given a string containing digits from 2-9 incl ...
LeetCode-17-Letter Combinations of a Phone Number
算法描述: Given a string containing digits from 2-9 inclusive, return all possible letter combinations t ...
itertools库 combinations() 和 permutations() 组合和排列选项的方法
combinations方法重点在组合,permutations方法重在排列. combinations和permutations返回的是对象地址,原因是在python3里面,返回值已经不再是list ...
LeetCode Combinations (组合)
问题:给出n,k,要求输出从1到n选取k个数的所有组合思路:使用dfs,第一层是从1到n中选取一个数,第二层是从基于上一层选取的数+1到n中选取一个数,依次类推. 具体代码参考: https://g ...
leetcode算法题--Combinations
原题链接:https://leetcode.com/problems/combinations/ class Solution {public:vector<vector<int>& ...
Combinations
Combinations Total Accepted: 10949 Total Submissions: 36507My Submissions Given two integers n and k ...
Combinations leetcode java
题目: Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For ex ...
Python -itertools模块combinations方法
itertools模块combinations(iterable, r)方法可以创建一个迭代器,返回iterable中所有长度为r的子序列,返回的子序列中的项按输入iterable中的顺序排序. 例1 ...

LC77 Combinations

LC77 Combinations相关推荐

最新文章

热门文章