首页 > TAG信息列表 > NO47
NO46. 全排列 NO47. 全排列 II
NO46. 全排列#考察回溯,[1,2,3,4]->1+[2,3,4]->1+2+[3,4] # ->1+3+[2,4]... # 之后重置往前返回 #也类似深度优先遍历,把每层的最深一层找到然后返回,再重复操作 class Solution: def permute(self, nums: List[int]) -> List[List[int]]:NO46. 全排列 NO47. 全排列 II
NO46. 全排列#考察回溯,[1,2,3,4]->1+[2,3,4]->1+2+[3,4] # ->1+3+[2,4]... # 之后重置往前返回 #也类似深度优先遍历,把每层的最深一层找到然后返回,再重复操作 class Solution: def permute(self, nums: List[int]) -> List[List[int]]: