Leetcode: 47. Permutations II 全排列
发布日期:2021-09-14 15:33:15
浏览次数:3
分类:技术文章
本文共 943 字,大约阅读时间需要 3 分钟。
Permutations II 全排列
给定一个有重复数字的序列,返回其所有可能的全排列。
输入:
[1,2,1]
输出:
[ [1,1,2], [1,2,1], [2,1,1]]
方法一:回溯
在46题的基础上增加去重即可 1.排序sort(nums.begin(),nums.end());
2.去重if(i>0&&nums[i]==nums[i-1]&&visited[i-1]==1) continue;
class Solution { public: vector> permuteUnique(vector & nums) { vector >res; vector out,visited(nums.size(),0); sort(nums.begin(),nums.end()); bfs(out,0,nums,visited,res); return res; } void bfs(vector & out,int level,vector & nums,vector & visited,vector >& res){ if(level==nums.size()) { res.push_back(out);return; } for(int i=0;i 0&&nums[i]==nums[i-1]&&visited[i-1]==1) continue; visited[i]=1; out.push_back(nums[i]); bfs(out,level+1,nums,visited,res); out.pop_back();//完成一次递归之后清零 visited[i]=0;//完成一次递归之后清零 } }};
转载地址:https://blog.csdn.net/weixin_42490152/article/details/101521841 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月15日 09时32分47秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
基础知识——常用单位介绍
2021-06-30
xLua(七)——Lua访问C#(一)
2021-06-30
xLua(八)——Lua访问C#(二)
2021-06-30
Unity中实现解析Json文件
2021-06-30
Unity自带Json解析库——JsonUtility
2019-04-27
Unity中使用ViedoPlayer操作视频文件
2019-04-27
C#中的的输入与输出
2019-04-27
C#中@符号的作用
2019-04-27
C#中$符号的作用
2019-04-27
Mac装windows系统后如何更换触控板设置
2019-04-27
Unity中实现获取一段时间内移动设备声音的最大音量
2019-04-27
springboot的初始化启动过程
2019-04-27
关于spring bean 生命周期代码详解-产生到消亡
2019-04-27
spring 启动之全过程 源码解析
2019-04-27
Spring AOP 原理
2019-04-27
mysql 分库分表分区 动态扩容 总结
2019-04-27
分布式事务 四种方案
2019-04-27
redis和spring整合
2019-04-27
iis6 和iis7s上整个网站重定向
2019-04-27