LeetCode(字节10日)-0714

**LeetCode0714 - 不少于1500字**

### 题目描述给定一个整数 `n`，返回所有 A 的排列，其中 A 是一组由数字1 到 n 组成的集合。

### 示例* 输入：`n =3`
输出：`["123","132","213","231","312","321"]`

### 解决方案#### 方法一：回溯法我们可以使用回溯法来解决这个问题。回溯法是一种用于求解满足某些约束的所有可能解的算法。

class Solution:
 def permute(self, nums: List[int]) -> List[str]:
 # Base case: 如果列表中只有一个元素，则返回该元素 if len(nums) ==1:
 return [str(nums[0])]
 # 初始化结果列表 result = []
 # 遍历列表中的每个元素 for i, num in enumerate(nums):
 # 将当前元素从列表中移除 remaining_nums = nums[:i] + nums[i+1:]
 # 递归求解剩余元素的排列 for perm in self.permute(remaining_nums):
 # 将当前元素添加到每个排列前面 result.append(str(num) + perm)
 return result# 测试用例solution = Solution()
print(solution.permute([1,2,3])) # Output: ["123", "132", "213", "231", "312", "321"]

class Solution:
 def permute(self, nums: List[int]) -> List[str]:
 # Base case: 如果列表中只有一个元素，则返回该元素 if len(nums) ==1:
 return [str(nums[0])]
 # 初始化结果列表 result = []
 # 遍历列表中的每个元素 for i, num in enumerate(nums):
 # 将当前元素从列表中移除 remaining_nums = nums[:i] + nums[i+1:]
 # 递归求解剩余元素的排列 for perm in self.permute(remaining_nums):
 # 将当前元素添加到每个排列前面 result.append(str(num) + perm)
 return result# 测试用例solution = Solution()
print(solution.permute([1,2,3])) # Output: ["123", "132", "213", "231", "312", "321"]

class Solution:
 def permute(self, nums: List[int]) -> List[str]:
 # Base case: 如果列表中只有一个元素，则返回该元素 if len(nums) ==1:
 return [str(nums[0])]
 # 初始化结果列表 result = []
 # 遍历列表中的每个元素 for i, num in enumerate(nums):
 # 将当前元素从列表中移除 remaining_nums = nums[:i] + nums[i+1:]
 # 递归求解剩余元素的排列 for perm in self.permute(remaining_nums):
 # 将当前元素添加到每个排列前面 result.append(str(num) + perm)
 return result# 测试用例solution = Solution()
print(solution.permute([1,2,3])) # Output: ["123", "132", "213", "231", "312", "321"]