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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode: 47. Permutations II 全排列
下一篇:Leetcode: 43. Multiply Strings字符串相乘

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年03月19日 12时40分02秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

python合并列表重新排序_python – 将两个已排序的列表合并为一个更大的排序列表... 2019-04-21
vbs用mysql语句查询数据库_vbs脚本实现window环境下的mysql数据库的备份及删除早期备份... 2019-04-21
mysql连接nginx_nginx四层负载均衡连接mysql 2019-04-21
mysql截取栏目字符_substring从指定字符串开始截取(图) 2019-04-21
python 函数参数前面两个星号_Python中参数前面一个星号两个星号(*参数,**参数)起什么作用呢?... 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
java 自助更改密码 api_搭建ldap自助修改密码系统--Self Service Password 2019-04-21
php继承exten,stylus中文文档 » 继承(@extend) » 张鑫旭-鑫空间-鑫生活 2019-04-21
mysql函数大全 pdf,MySQL函数大全 2019-04-21