这道题是一道很经典的回溯算法题, 先来看看代码:
class Solution:
def permute(self, nums: List[int]) -> List[List[int]]:
res=[]
def backtrack(con,ns):
if len(ns)==1:
con.append(ns[0])
res.append(con)
return
for i in range(len(ns)):
con2=con.copy()
con2.append(ns[i])
backtrack(con2,ns[:i]+ns[i+1:])
backtrack([],nums)
return res
这道题目,主要通过不断遍历并递归一步步接近答案
成绩蛮不错的~~~