文章目錄

• 題目描述
• 代碼 & 思路
• • • 更新2.0

題目描述

• 不重復：用nowIndex即可，子集一定是下標有序的（相對順序和nums[]一樣）
  

代碼 & 思路

• 輪流往下找即可
• 注意：通過index來實現不重復，元素相對順序一定要和nums的一樣

class Solution {public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> ans = new ArrayList<>();List<Integer> nowL = new ArrayList<>();ans.add(nowL);find(0,nowL,ans,nums);return ans;}void find(int index,List<Integer> fatherL,List<List<Integer>> ans,int[] nums){// 通過index實現不重復for(int i=index;i<nums.length;i++){List<Integer> nowL = new ArrayList<>(fatherL);nowL.add(nums[i]);ans.add(nowL);find(i+1,nowL,ans,nums);}} }

更新2.0

class Solution {List<List<Integer>> ans = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {List<Integer> list = new ArrayList<>();ans.add(list);find(nums, list, 0);return ans;}// 尋找以 index 開頭的子集public void find(int[] nums, List<Integer> fatherList, int index) {for(int i = index; i < nums.length; i++) {List<Integer> list = new ArrayList<>(fatherList);list.add(nums[i]);ans.add(list);find(nums, list, i + 1);}} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】78. 子集（Java、dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。