首页 > 试题广场 >

子集-ii

[编程题]子集-ii
  • 热度指数：15748 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个可能包含重复元素的整数集合S，返回该整数集合的所有子集。
注意：
  • 你给出的子集中的元素要按非递减的顺序排列
  • 给出的解集中不能包含重复的子集
例如：
如果S =[1,2,2], 给出的解集应该是： 
[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]
算法知识视频讲解
开通博客
头像 O-Precedence
发表于 2021-09-10 17:24:32
来个莫名AC的（bushi） import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 华科不平凡
发表于 2020-08-25 16:33:04
深度优先遍历，通过set进行去重： // // Created by jt on 2020/8/25. // class Solution { public: vector<vector<int> > subsetsWithDup(vector<int> 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
难度：
57条回答 21729浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号