博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
90. Subsets II
阅读量:6445 次
发布时间:2019-06-23

本文共 1202 字,大约阅读时间需要 4 分钟。

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.
Example:

Input: [1,2,2]Output:[  [2],  [1],  [1,2,2],  [2,2],  [1,2],  []]

难度:medium

题目:给定一可能含有重复元素的集合,返回所有可能的子集合。

注意:答案不能含有重复子集。

思路:递归,排序去重

Runtime: 3 ms, faster than 45.31% of Java online submissions for Subsets II.

Memory Usage: 35.7 MB, less than 0.97% of Java online submissions for Subsets II.

class Solution {    public List
> subsetsWithDup(int[] nums) { List
> result = new ArrayList<>(); Arrays.sort(nums); for (int i = 0; i < nums.length; i++) { subsetsWithDup(nums, 0, i + 1, new Stack
(), result); } result.add(new ArrayList<>()); return result; } public void subsetsWithDup(int[] nums, int idx, int count, Stack
stack, List
> result) { if (count <= 0) { result.add(new ArrayList<>(stack)); return; } for (int i = idx; i < nums.length - count + 1; i++) { if (i == idx || nums[i - 1] != nums[i]) { stack.push(nums[i]); subsetsWithDup(nums, i + 1, count - 1, stack, result); stack.pop(); } } }}

转载地址:http://gwvwo.baihongyu.com/

你可能感兴趣的文章
Win7-64bit系统下安装mysql的ODBC驱动
查看>>
自己做一款简易的chrome扩展--清除页面广告
查看>>
node中非常重要的process对象,Child Process模块
查看>>
Webserver管理系列:3、Windows Update
查看>>
Linux内核源码详解——命令篇之iostat[zz]
查看>>
Sqlserver2000联系Oracle11G数据库进行实时数据的同步
查看>>
duplicate命令创建physical standby数据库报RMAN-03015 ORA-17628
查看>>
明年计划
查看>>
ORACLE功能GREATEST功能说明具体实例
查看>>
unity, particle play once and destroy
查看>>
hadoop job解决大数据量关联时数据倾斜的一种办法
查看>>
windows配置nginx实现负载均衡集群
查看>>
摄像机知识
查看>>
小tip:纯CSS让overflow:auto页面滚动条出现时不跳动
查看>>
Linq Like
查看>>
Linux知识积累(4) Linux下chkconfig命令详解
查看>>
centos关机与重启命令
查看>>
[Eth]Mac/Phy/mdio/Rgmii
查看>>
C++中的函数指针和函数对象总结
查看>>
ELK学习总结(3-2)elk的过滤查询
查看>>