排列

0X00 模板题目

  • 46. Permutations
class Solution: def permute(self, nums: List[int]) -> List[List[int]]: cur = [] used = [False] * len(nums) ans = [] def dfs(): if len(cur) == len(nums): ans.append(cur[:]) returnfor i, n in enumerate(nums): if used[i]:continue used[i] = True cur.append(n) dfs() used[i] = False cur.pop()dfs() return ans

很典型的「排列模板题目」用 dfs 生成所有排列, 通常使用 cur 数组去做, 减少拷贝的次数
0X01 注意事项 暂无
0X02 相关题目
  • 【排列】47. Permutations II
  • 784. Letter Case Permutation
  • 943. Find the Shortest Superstring
  • 996. Number of Squareful Arrays

    推荐阅读