东台网站建设服务商互联网推广的好处

tip：个人力扣刷题记录，基本思想遵从代码随想录

一、题目

二、思路

        当k小的时候还能for循环嵌套解决，但是当k很大的时候就不行了，因此应该采用回溯的思想。按照回溯的模板写！画出树形图确实很有帮助。

这道题有些小细节需注意：回溯函数的参数个数以及传什么不好确定。以下的startIndex是为了防止出现重复的组合。

三、代码 

class Solution {//结果集合List<List<Integer>> result = new ArrayList<>();//存放每一个选择的组合LinkedList<Integer> path = new LinkedList<>();public List<List<Integer>> combine(int n, int k) {//回溯backtracking(n,k,1);return result;}public void backtracking(int n,int k ,int index) {//确定终止条件if(path.size() == k) {result.add(new ArrayList<>(path));return; //返回上一层}//剪枝，当剩下的元素不够时，其实可以不用继续下去的。//还需要 k - path.size()个元素//那么i至多遍历到 n - (k - path.size()) + 1 的位置//横向遍历for(int i = index; i <= n - (k - path.size()) + 1 ;i++) {//纵向遍历path.add(i);backtracking(n,k,i + 1);//回溯path.removeLast();}}}