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<ArrayList> combine(int n, int k) {
ArrayList<ArrayList> result = new ArrayList<ArrayList>();

if (n <= 0 || n < k)
	return result;

ArrayList<Integer> item = new ArrayList<Integer>();
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<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);
}}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。