Leetcode: 46. Permutations全排列
发布日期:2021-09-14 15:33:14
浏览次数:4
分类:技术文章
本文共 777 字,大约阅读时间需要 2 分钟。
Permutations 全排列
给定一个没有重复数字的序列,返回其所有可能的全排列。
输入:
[1,2,3]
输出:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]
方法一:
用visited数组记录是否被访问。递归一次得到一个组合,之后将visited清零。class Solution { public: vector> permute(vector & nums) { vector >res; vector out,visited(nums.size(),0); helper(out,0,nums,visited,res); return res; } void helper(vector & out,int level,vector & nums,vector & visited,vector >& res){ if(level==nums.size()) { res.push_back(out);return; } for(int i=0;i
若有重复数字呢?
1.首先对数组排序 2.递归时注意去重转载地址:https://blog.csdn.net/weixin_42490152/article/details/101521453 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年03月19日 12时40分02秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
mysql连接nginx_nginx四层负载均衡连接mysql
2019-04-21
mysql截取栏目字符_substring从指定字符串开始截取(图)
2019-04-21
python类属性初始化_Python类定义、属性、初始化和析构
2019-04-21
mysql构建url给scrapy_Python Scrapy从mysq填充起始url
2019-04-21
owdcloud mysql_MySQL在Ubuntu远程配置
2019-04-21
python基础装饰器_Python基础 装饰器及练习
2019-04-21
python导出csv不带引号的句子_不带双引号写入CSV文件
2019-04-21
python爬虫代码模板_Python:学习Python爬虫的第一天
2019-04-21
springboot获取原生js请求_springboot跳转原生html
2019-04-21
java buffer nio_Java NIO之Buffer(缓冲区)入门
2019-04-21
android java加密_android 和java平台通用的AES加密解密
2019-04-21
java导出类_java导出excel工具类
2019-04-21
java学习手册下载_Java学习手册
2019-04-21
axios delete有请求体吗_关于axios请求——delete方法
2019-04-21
mysql函数大全 pdf,MySQL函数大全
2019-04-21