没有合适的资源?快使用搜索试试~ 我知道了~
对于集合[1, 2, 3],如果让我们在纸上写的话,很容易可以写出来[1, 2, 3],[1, 3, 2],[2, 1, 3],[2, 3, 1],[3, 1,
资源推荐
资源详情
资源评论
#### 46. 全排列
链接:https://leetcode-cn.com/problems/permutations/
标签:**回溯**
> 题目
给定一个不含重复数字的数组 `nums` ,返回其 **所有可能的全排列** 。你可以 **按任意顺序** 返回答案。
```java
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
输入:nums = [0,1]
输出:[[0,1],[1,0]]
输入:nums = [1]
输出:[[1]]
```
**提示:**
- `1 <= nums.length <= 6`
- `-10 <= nums[i] <= 10`
- `nums` 中的所有整数 **互不相同**
> 分析
求**全排列问题**,和求**组合问题**、**子集问题**一样,都可以使用回溯法解决。
对于集合[1, 2, 3],如果让我们在纸上写的话,很容易可以写出来[1, 2, 3],[1, 3, 2],[2, 1, 3],[2, 3, 1],[3, 1, 2],[3, 2, 1]
不妨抽象成下面这棵树
![image-20210623221434720](46.全排列.assets/image-20210623221434720.p
点击阅读更多
资源评论
亚赛大人
- 粉丝: 22
- 资源: 333
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功