題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一組不含重復(fù)元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）。

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

示例:

輸入: nums = [1,2,3]
輸出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
解答：
這一題用回溯法。對于長度為n的nums數(shù)組，它的解空間應(yīng)該是這樣的[x1,x2,x3...,xn]
這里的xn=0或者1，代表第n個數(shù)放或者不放入子集。
java ac代碼：

class Solution {List<List<Integer>>ans = new ArrayList(1000);public List<List<Integer>> subsets(int[] nums) {backtrack(0,nums.length,new boolean[nums.length],nums);return ans;}void backtrack(int i,int n,boolean[]flag,int[]nums){if(i == n){List<Integer> temp = new ArrayList(n);for(int j = 0;j < flag.length;j++)if(flag[j])temp.add(nums[j]);ans.add(temp);return;}backtrack(i+1,n,flag,nums);flag[i] = true;backtrack(i+1,n,flag,nums);flag[i] = false;} }

總結(jié)

以上是生活随笔為你收集整理的力扣(LeetCode)78的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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