当前位置：网站首页>LeetCode+ 46 - 50

LeetCode+ 46 - 50

2022-06-22 01:16:00 【小雪菜本菜】

算法标签：数组、回溯

给我们一个没有重复数字的数列，让我们求它的全排列

递归暴搜的实现

按照什么顺序来搜索，排列问题有很多种搜索的顺序

①我们可以从前往后枚举每一个位置填哪个数，可以先枚举第一个位置填哪个数，再枚举第二个位置填哪个数，以此类推 √

②依次枚举每个数放到哪个位置上，第一个数可以放在第 0 个位置上，可以放到第 1 个位置上也可以放到第 2 个位置上，第二个数可以放到第 0 个位置上，可以放到第 1 个位置上也可以放到第 2 个位置上

对于排列问题来说，以上两种搜索顺序都是可以的

下面给出第一种方案的递归搜索树，每一个叶子节点都表示一种方案

版权声明
本文为[小雪菜本菜]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_60569662/article/details/125346685