Leetcode46——全排列

文章目录

      • 题目描述
      • 示例
      • 解决思路
      • 解决要点
      • 执行结果
      • 参考代码

题目描述

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


示例

Leetcode46——全排列_第1张图片


解决思路

回溯法的简单使用,每次选择一个数字进行添加,选择了之后,不能再选择,可考虑用链表。


解决要点

  1. 回溯法的基本使用
  2. 链表的使用

执行结果

Leetcode46——全排列_第2张图片


参考代码

代码

你可能感兴趣的:(学习总结,java,链表,算法,leetcode)