【力扣】90. 子集 II
发布日期:2021-06-29 19:46:52
浏览次数:3
分类:技术文章
本文共 1287 字,大约阅读时间需要 4 分钟。
题目:给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。
示例 1:
输入:nums = [1,2,2]
输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2:
输入:nums = [0]
输出:[[],[0]]提示:
1 <= nums.length <= 10
-10 <= nums[i] <= 10答案:
class Solution { public List
> subsetsWithDup(int[] nums) { //遇到重复的时候不再与上一个相同的数字结合过的结合 //[1]遇到[2]时,结合为[1],[2],[1,2] //[1],[2],[1,2]此时再遇到2,只需要与[2],[1,2]结合 List
> retList = new ArrayList<>();//用于返回的retList retList.add(new ArrayList<>());//增加一个[] if(nums == null || nums.length == 0) return retList; Arrays.sort(nums);//排序,将重复的放在一起 List tmp = new ArrayList<>();//暂存列表 tmp.add(nums[0]);//先添加第一个数 retList.add(tmp); if(nums.length == 1) return retList; int lastLen = 1;//记录上次结合时的长度 for(int i = 1; i < nums.length; i++){ int size = retList.size(); if(nums[i] != nums[i-1]){ //没有重复,则将这次数组的长度赋给上次数组的长度 lastLen = size; } for(int j = size - lastLen; j < size; j++){ //从这次长度-上次长度进行计算 List inner = new ArrayList(retList.get(j)); inner.add(nums[i]); retList.add(inner); } } return retList; }}
转载地址:https://darkness.blog.csdn.net/article/details/115361514 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年05月01日 11时34分03秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JavaScript数据结构与算法学习笔记之字典
2019-04-30
web笔记:call、apply 以及 bind 的区别和用法
2019-04-30
css技巧之手写css箭头
2019-04-30
可视化优化:百度地图内网访问(通过nginx代理)
2019-04-30
常用正则表达式收集(自用)
2019-04-30
Koa2打怪升级之路:初识koa(一)
2019-04-30
日常随笔归纳总结:vue-router路由传参
2019-04-30
element-ui 的dialog增加水平拉伸、平移、放大、拖拽功能
2019-04-30
css cursor属性整理
2019-04-30
如何用element-ui的table做一个模糊搜索功能
2019-04-30
windows环境下,在node学习时使用nodemon 报错
2019-04-30
VScode自动生成项目目录文件结构的方法
2019-04-30
如何避免CSS :before、:after 中文乱码
2019-04-30
观察者模式
2019-04-30
1024. 视频拼接
2019-04-30
北漂码农的现状
2019-04-30
前端技巧必备:重置样式表reset.css
2019-04-30
css技巧--给选中的tab加下划线
2019-04-30
css技巧---位置中间的竖线|垂直居中
2019-04-30