LeetCode刷题【Array】 Subsets II
来源:互联网 发布:淘宝零食销量排行 编辑:程序博客网 时间:2024/06/15 14:42
题目:
Given a collection of integers that might contain duplicates, nums, return all possible subsets.
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], []]
解决方法一: 回溯法:Runtime: 3 ms
public class Solution { public List<List<Integer>> subsetsWithDup(int[] nums) { if(null==nums) return null; Arrays.sort(nums); List<List<Integer>> sets = new ArrayList<>(); backTrack(sets,new ArrayList<>(),nums,0); return sets; } private void backTrack(List<List<Integer>> sets, List<Integer> subset, int[] nums, int start){ sets.add(new ArrayList(subset)); for(int i=start;i<nums.length;i++){ subset.add(nums[i]); backTrack(sets,subset,nums,i+1); subset.remove(subset.size()-1); while(++i<nums.length&&nums[i]==nums[i-1]); i--; } }}
参考:
【1】https://leetcode.com/
0 0
- LeetCode刷题【Array】 Subsets II
- LeetCode刷题【Array】 Subsets
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- leetcode.array--78. Subsets
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- [LeetCode] Subsets II
- [Leetcode] Subsets II
- [leetcode] Subsets II
- leetcode Subsets II
- 散列表
- C语言顺序表
- React+webpack开发环境的搭建
- java中按位运算
- How to Make An Uimage(In YOCTO,RDK)?
- LeetCode刷题【Array】 Subsets II
- D
- Linux的环境变量
- DetachedCriteria查询和子查询
- HDU:1577 WisKey的眼神
- android源码中的设计模式
- 欢迎使用CSDN-markdown编辑器
- HDU 2544
- 快速无需脚本直接用迅雷下载页面全部链接