java 数字组合_Java经典算法：数字组合
给定两个整数n和k，返回1 ... n中k个数字的所有可能组合。
例如，如果n = 4且k = 2，则解为：
[
[2,4]，
[3,4]，
[2,3]，
[1,2]，
[1,3]，
[1,4]，
]
Java解决方案
public ArrayList> combine(int n, int k) {
ArrayList> result = new ArrayList>();
if (n <= 0 || n < k)
return result;
ArrayList item = new ArrayList();
dfs(n, k, 1, item, result); // because it need to begin from 1
return result;}
private void dfs(int n, int k, int start, ArrayList item,
ArrayList> res) {
if (item.size() == k) {
res.add(new ArrayList(item));
return;
}
for (int i = start; i <= n; i++) {
item.add(i);
dfs(n, k, i + 1, item, res);
item.remove(item.size() - 1);
}}
给定两个整数n和k，返回1 ... n中k个数字的所有可能组合。 例如，如果n = 4且k = 2，则解为： [ [2,4]， [3,4]， [2,3]， [1,2]， [1,3]， [1,4]， ] Java解决方案 public ArrayList> combine(int n, int k) { ArrayList> result = new ArrayList>(); if (n <= 0 || n < k) return result; ArrayList item = new ArrayList(); dfs(n, k, 1, item, result); // because it need to begin from 1 return result;} private void dfs(int n, int k, int start, ArrayList item, ArrayList> res) { if (item.size() == k) { res.add(new ArrayList(item)); return; } for (int i = start; i <= n; i++) { item.add(i); dfs(n, k, i + 1, item, res); item.remove(item.size() - 1); }}