给定一个没有重复数字的序列，返回其所有可能的全排列。

原创

于 2019-11-08 21:15:06 发布 · 3.3k 阅读

CC 4.0 BY-SA版权

给定一个无重复数字的序列，该文介绍了如何生成所有可能的排列组合。例如，输入序列[1,2,3]，输出包括[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]的所有排列。" 105308202,8487029,YOLOv3训练可视化：损失与IoU曲线详解,"['深度学习', '目标检测', '数据可视化', 'Python编程', '训练监控']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

思路：用一个boolean[] visited数组标记未被访问的位置，然后for循环遍历这个数组，找到还没有被访问过的位置，加入队列。

class Solution {
   
   

    List<List<Integer>> lists = new ArrayList();

    public List<List<Integer>> permute(int[] nums

最低0.47元/天解锁文章

200万优质内容无限畅学