leetcode78-回溯_子集

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** <p>給你一個整數數組 <code>nums</code> ，數組中的元素 <strong>互不相同</strong> 。返回該數組所有可能的子集（冪集）。</p> <p>解集 <strong>不能</strong> 包含重複的子集。你可以按 <strong>任意順序</strong> 返回解集。</p> <p> </p> <p><strong>示例 1：</strong></p> <pre> <strong>輸入：</strong>nums = [1,2,3] <strong>輸出：</strong>[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] </pre> <p><strong>示例 2：</strong></p> <pre> <strong>輸入：</strong>nums = [0] <strong>輸出：</strong>[[],[0]] </pre> <p> </p> <p><strong>提示：</strong></p> <ul> <li><code>1 <= nums.length <= 10</code></li> <li><code>-10 <= nums[i] <= 10</code></li> <li><code>nums</code> 中的所有元素 <strong>互不相同</strong></li> </ul> <div><div>Related Topics</div><div><li>位運算</li><li>數組</li><li>回溯</li></div></div><br><div><li>👍 1683</li><li>👎 0</li></div> */ //leetcode submit region begin(Prohibit modification and deletion) class Solution { //回溯 遍歷所有 List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> subsets(int[] nums) { backtrack(nums,0,new LinkedList<>()); return res; } void backtrack(int[] nums, int start, LinkedList<Integer> list){ res.add(new ArrayList<>(list)); for (int i = start; i < nums.length; i++) { list.add(nums[i]); backtrack(nums,i+1,list); list.removeLast(); } } } //leetcode submit region end(Prohibit modification and deletion)