LeetCode--90.子集II（回溯算法）-北京尧图网络

90.子集II题目描述给你一个整数数组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代码classSolution{// 存放最终结果ListListIntegerresultnewArrayList();// 当前路径当前子集ListIntegerpathnewLinkedList();/** * 回溯函数 * * param nums 排序后的数组 * param startIndex 本层递归开始的位置 * param used 记录当前路径中哪些元素被使用过 */publicvoidbacktracking(int[]nums,intstartIndex,int[]used){// 每到一个节点都把当前路径加入结果result.add(newLinkedList(path));// 横向遍历同一树层for(intistartIndex;inums.length;i){/** * 树层去重核心 * * nums[i] nums[i - 1] * 说明当前元素和前一个元素相同 * * used[i - 1] 0 * 说明前一个元素已经回溯结束 * 即 * 前一个元素和当前元素处于同一树层 * * 同一层中相同元素只取第一个 */if(istartIndexnums[i-1]nums[i]used[i-1]0){continue;}// 做选择path.add(nums[i]);// 标记当前元素已使用进入树枝used[i]1;// 递归下一层backtracking(nums,i1,used);// 回溯撤销选择used[i]0;// 删除当前路径最后一个元素path.removeLast();}}publicListListIntegersubsetsWithDup(int[]nums){// 必须先排序// 这样相同元素才会相邻才能进行去重Arrays.sort(nums);// used数组// 1 表示当前元素在当前路径中// 0 表示当前元素不在当前路径中int[]usednewint[nums.length];backtracking(nums,0,used);returnresult;}}

LeetCode--90.子集II（回溯算法）

相关推荐

为什么NSC_BUILDER是你的Switch游戏管理终极解决方案

从零开始：编写第一个鸿蒙（HarmonyOS）程序

OEE设备综合效率分析——半导体FAB的「利润放大镜」完整指南

更多资讯

UIkit快速开始教程：CDN、npm、pnpm五种安装方式与第一个响应式页面

Vercel CLI 告警规则：`vc alerts rules schema` 与内置/自定义告警规则创建实战指南

TDengine 接入 GE CSS OPC UA Server：taosExplorer 安全通道与用户认证配置指南

Toonflow是什么？AI短剧工厂完整指南：2小时把小说变成成片，创作效率提升10倍

Macrotrends 历史金融数据提取实战：基于 browser-harness 的四种无浏览器抓取模式

Luckysheet 快速上手指南：纯前端在线表格的初始化、数据格式与核心能力全解析

今日更新

OneUptime 自定义探针（Custom Probe）部署实战：私网监控、代理配置与断连排障全指南

大众TL52625前端框架材料要求详解：从性能测试到落地执行

TiXL 浮点运算算子库 Lib.numbers.float 完全指南：44 个算子的参数详解、源码原理与实战串联

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？