leetcode77:组合

组合

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

List<List<Integer>> res = new ArrayList<>();public List<List<Integer>> combine(int n, int k) {LinkedList<Integer> list = new LinkedList<>();trackBack(1,list,n,k);return res;}public void trackBack(int start,LinkedList<Integer> list,int n,int k){if(list.size() == k){res.add(new ArrayList<>(list));return;}for (int i = start; i <= n; i++) {list.addLast(i);trackBack(i+1,list,n,k);list.pollLast();}}

回溯