力扣：78. 子集

 回溯解法思路：

1.跟前面的组合题目有相同的点，主要区别在于：组合题目是遍历到符合条件的组合时加入li1集合中，子集题目是每递归一次就要把结果加入到li1集合中，并遍历但nums数组的最后。其他点和组合问题一样。

class Solution {
    //接收所有的子集
    List<List<Integer>> li1=new ArrayList<>();
    //单个子集
    List<Integer> li2=new ArrayList<>();
 public List<List<Integer>> subsets(int[] nums) {
     //调用回溯函数
       huisu(nums,0);
       return li1;
    }
    //回溯函数
   public void huisu(int[] nums,int startIndex){
       //将每个自己添加到li1函数中，注意add()中要用new ArrayList<>(li2)来添加li2
       li1.add(new ArrayList<>(li2));
//终止条件，要startIndex来规定遍历的位置等于nums的长度时结束这次循环。
       if(startIndex==nums.length){
           return ;
       }
       //循环遍历全部的子集
      for(int i=startIndex;i<nums.length;i++){
          //将num的元素添加到li2中
          li2.add(nums[i]);
          //递归来嵌套for循环来遍历全部子集
          huisu(nums,i+1);
          //遍历完一条路后，进行回溯操作来寻找另一条路。
          li2.removeLast();
      } 
   } 
}