90. Subsets II
来源:互联网 发布:阿里云dns解析 a记录 编辑:程序博客网 时间:2024/05/29 08:15
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).
Note: 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], []]求子集,去掉重复的,程序如下所示:
class Solution { public void traceBack(int[] nums, List<List<Integer>> llst, List<Integer> lst, int begin, int len){ if (begin > len){ return; } llst.add(new ArrayList(lst)); for (int i = begin; i < len; ++ i){ if (i != begin&&nums[i] == nums[i-1]){ continue; } lst.add(nums[i]); traceBack(nums, llst, lst, i + 1, len); lst.remove(lst.size() - 1); } } public List<List<Integer>> subsetsWithDup(int[] nums) { List<Integer> lst = new ArrayList<>(); List<List<Integer>> llst = new ArrayList<>(); Arrays.sort(nums); traceBack(nums, llst, lst, 0, nums.length); return llst; }}
阅读全文
0 0
- 78. Subsets && 90. Subsets II
- 78. Subsets 90. Subsets II
- 78. Subsets &90. Subsets II
- 78. Subsets,90. Subsets II
- 78. Subsets && 90. Subsets II
- 78. Subsets 90. Subsets II
- 78. Subsets & 90. Subsets II
- 90. Subsets II
- [LeetCode]90.Subsets II
- [Leetcode] 90. Subsets II
- LeetCode --- 90. Subsets II
- 90. Subsets II
- [leetcode] 90.Subsets II
- 【leetcode】90. Subsets II
- Leetcode 90. Subsets II
- 90. Subsets II
- 90. Subsets II LeetCode
- leetcode 90. Subsets II
- C和指针之字符串编程练习8实现char *my_strnchr(char const *str, int ch, int which)
- Coursera机器学习笔记(1)--基础介绍
- 折半查找
- Markdown常用语法
- 在Ubuntu中安装串口调试工具minicom与配置
- 90. Subsets II
- 【head first 设计模式学习笔记】单例模式
- Android IPC之Messenger源码分析
- Spring之装配Bean(一)
- 2017蓝盾高校杯部分WP
- RxJava
- C#实现Url编码和解码
- 【MR原理-2】MapReduce作业提交与初始化过程分析
- 函数模板