給定一組不含重復(fù)元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）。

說明：解集不能包含重復(fù)的子集。

示例:

輸入: nums = [1,2,3]
輸出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

代碼

class Solution {public List<List<Integer>> subsets(int[] nums) {sets(nums,0,new ArrayList<>());return ress;}public void sets(int[] nums,int start,List<Integer> temp) {ress.add(new ArrayList<>(temp)); //將上一層的路徑加入for(int i=start;i<nums.length;i++)//可以選擇的數(shù)字{temp.add(nums[i]);sets(nums, i+1, temp);temp.remove(temp.size()-1);//回溯}}List<List<Integer>> ress=new ArrayList<>(); }

總結(jié)

以上是生活随笔為你收集整理的leetcode78. 子集（回溯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。