leetcode：90. 子集 II（java dfs）

深藏阁楼爱情的钟 2021-09-28 09:04 311阅读 0赞

给定一个可能包含重复元素的整数数组 ***nums***，返回该数组所有可能的子集（幂集）。

**说明：**解集不能包含重复的子集。

**示例:**

输入: [1,2,2]
    输出:
    [
      [2],
      [1],
      [1,2,2],
      [2,2],
      [1,2],
      []
    ]

package LeetCode;
    
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;
    
    public class SubsetsWithDup {
        public static List<List<Integer>> res=null;
        public List<List<Integer>> subsetsWithDup(int[] nums) {
            res=new ArrayList<>();
            List<Integer> r=new ArrayList<>();
            res.add(new ArrayList<Integer>(r));
            if(nums.length<0){
                return res;
            }
            Arrays.sort(nums);
            dfs(0,nums,r);
            return res;
        }
    
        public void dfs(int index, int[] nums, List<Integer> re) {
            for (int i = index; i <nums.length ; i++) {
                Integer a=nums[i];
                re.add(nums[i]);
                if(res.contains(re)){
                    re.remove(a);
                    continue;
                }
                res.add(new ArrayList<Integer>(re));
                dfs(i+1,nums,re);
                re.remove(a);
            }
        }
        public static void main(String[] args){
            SubsetsWithDup sub=new SubsetsWithDup();
            int[] nums={4,4,4,1,4
            };
            System.out.println(sub.subsetsWithDup(nums).toString());
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，311人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-90. 子集 II

题目来源 [90. 子集 II][90. _ II] 题目思路建议先把这两道题做了，在做这道 [40.组合总和II][40._II] [78. 子集][7

素颜马尾好姑娘i/ 2024年03月26日 14:24/ 0 赞/ 83 阅读

相关 LeetCode回溯算法子集问题——90.子集II

一、题目描述： [90. 子集 II][90. _ II] 给你一个整数数组 `nums` ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能

男娘i/ 2023年09月28日 04:21/ 0 赞/ 140 阅读

相关 leetcode90. 子集 II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: \[1,2,2\] 输出: \[

分手后的思念是犯贱/ 2023年07月01日 04:27/ 0 赞/ 35 阅读

相关 leetcode 90 子集II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: \[1,2,2\] 输出: \[

r囧r小猫/ 2023年06月18日 12:54/ 0 赞/ 32 阅读

相关 LeetCode78. 子集 JAVA dfs

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1

谁践踏了优雅/ 2022年12月10日 14:49/ 0 赞/ 280 阅读

相关【递归】 LeetCode90. 子集 II

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

以你之姓@/ 2022年12月03日 05:21/ 0 赞/ 192 阅读

相关 LeetCode90. 子集 II

难度：`中等` 题目描述：给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集

阳光穿透心脏的1/2处/ 2022年11月15日 12:23/ 0 赞/ 157 阅读

相关 leetcode 90 子集2 js

leetcode 90 子集2 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 \\说明：\\解集不能包含重复的子集。解题思路：

比眉伴天荒/ 2022年11月12日 08:16/ 0 赞/ 177 阅读

相关 leetcode-90-子集②

题目描述： ![1509441-20190711173348435-992965423.png][] 方法一：回溯 class Solution:

妖狐艹你老母/ 2021年11月29日 23:46/ 0 赞/ 290 阅读

相关 leetcode：90. 子集 II（java dfs）

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2] 输出:

深藏阁楼爱情的钟/ 2021年09月28日 09:04/ 0 赞/ 312 阅读