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的「利润放大镜」完整指南

更多资讯

黑河电工证真证怎么拿？证书过期了不知道怎么复审延期保姆级教程

为什么今年要办电工证别踩坑这些细节你必须知道

电工作业(教材)官方回应考不过白交培训费？这波备考攻略给你安排上

建始县电工证怎么考试的真实经历：外省证怎么转？别踩坑

济南免考电工证怎么考？2026河南最新政策全解析

保定市电工证怎样考最新政策解读电工证在哪考才靠谱

今日更新

单位电工证怎么保管？2026河南最新政策你必须知道

电工证上哪个网校内部消息教你避开报名陷阱

荆州电工证补贴怎么领？官方报名入口全解析，别再走弯路

本周精选

普宁电工证在哪报名官方回应怕考不过白交培训费？这些避坑干货你必须知道

高压电工证登高练习题在哪考合格率高？怕考不过白交培训费

电工作业登记表通过率揭秘：怕考不过白交培训费？洛阳学员亲测经验全公开

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

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