77.组合
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。
示例：
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
解题思路：
- 和全排列算法差不多
- 当临时遍历达到k值，将它计入
- startIndex为开始的下标
- 每当遍历一次，下标+1,添加下一个元素
- 当本次元素添加完后，清除本个元素，继续下次搜索
代码：
/** *作者：魏宝航 *2020年11月29日,上午9:54 */ class Solution { List<List<Integer>> list = new LinkedList<>(); List<Integer> temp = new LinkedList<>(); public void fn(int n,int k,int startIndex){ if(temp.size()==k){ list.add(new LinkedList(temp)); return; } for(int i=startIndex;i<=n-(k-temp.size())+1;i++){ temp.add(i); fn(n,k,i+1); temp.remove(temp.size()-1); } } public List<List<Integer>> combine(int n, int k) { fn(n,k,1); return list; } }
