《LeetCode力扣练习》第46题 全排列 Java

《LeetCode力扣练习》第46题 全排列 Java

---

---

一、资源

• 题目：

  给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

  示例 1：

  输入：nums = [1,2,3]
  输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

  示例 2：

  输入：nums = [0,1]
  输出：[[0,1],[1,0]]

  示例 3：

  输入：nums = [1]
  输出：[[1]]

  提示：

  1 <= nums.length <= 6
  -10 <= nums[i] <= 10
  nums 中的所有整数 互不相同
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/permutations
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  import java.util.ArrayList;
  import java.util.Collections;
  import java.util.List;
  
  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
      public List<List<Integer>> permute(int[] nums) {
  
          List<List<Integer>> result = new ArrayList<>();
          ArrayList<Integer> combine = new ArrayList<>();
  
          for (int x : nums) {
              combine.add(x);
          }
  
          backTrack(result, combine, 0, combine.size());
          return result;
  
      }
  
      private void backTrack(List<List<Integer>> result, ArrayList<Integer> combine, int first, int size) {
  
          if (first == size) {
              result.add(new ArrayList<>(combine));
              return;
          }
  
          for (int i = first; i < size; i++) {
              Collections.swap(combine, first, i);
              backTrack(result, combine, first + 1, size);
              Collections.swap(combine, first, i);
          }
  
      }
  }