Leetcode 90. Subsets II
2016-04-05 16:13
435 查看
Question
Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,2], a solution is:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
Code
public List<List<Integer>> subsetsWithDup(int[] nums) { Arrays.sort(nums); Set<List<Integer>> sresults = new HashSet<>(); List<List<Integer>> results = new ArrayList<>(); int len = (int) Math.pow(2, nums.length); boolean[] flags = new boolean[nums.length]; for (int i = 0; i < len; i++) { for (int j = 0; j < flags.length; j++) { if (!flags[j]) { flags[j] = true; break; } flags[j] = false; } List<Integer> sub = new ArrayList<>(); for (int j = 0; j < flags.length; j++) { if (flags[j]) { sub.add(nums[j]); } } sresults.add(sub); } for (List<Integer> sub : sresults) { results.add(sub); } return results; }
相关文章推荐
- 华为USG防火墙双机热备(业务口工作在三层上下行连接交换机)
- js post x-www-form-urlencoded、form-url数据,Nodejs获取x-www-form-urlencoded数据
- ViewPager 简单分析
- Java 集合
- surfaceView和View区别
- 测试
- ubuntu 14.4常见命令
- Android根据文件名(String类型)去查找R文件中的对应id(int类型)
- fragment 重影问题,原来是布局id相同导致的
- 增加 cookie 安全性添加HttpOnly和secure属性
- git 恢复某个文件到指定版本
- iOS开发-NSURLCache(缓存)
- YY项目之帧动画(二)
- 【Spring MVC拦截器+logback日志+自定义注解】实现用户鉴权登陆和访问日志记录
- 【BZOJ1191】[HNOI2006]超级英雄Hero【二分图匹配】
- CSS学习笔记(二)选择器
- 工具类:快速创建单例
- Wdatepicker日期控件的使用指南
- HDOJ 2614 Beat
- 关于EventBus用法总结