Leetcode 46. 全分列

开发者 · 2024-9-27 01:06:26

标题要求

给定一个不含重复数字的数组 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]]

解题思绪

全分列是一道典范的回溯法DFS的标题。
留意每次天生分列的过程中，不能使用重复的元素。
这道题规定了nums中全部的整数互不类似，以是只需要使用boolean数组来记载元素是否使用过。假如已使用过，则跳过。
Java代码

所属分类: 问答交流