北京房山网站建设产品更新培训四川建设机械网站首页

刷力扣热题–第二十六天:46.全排列
新手第二十六天 奋战敲代码，持之以恒，见证成长

1.题目简介

2.题目解答

这道题目想了会,思路比较好想,但一直没调试成功,所以就参考了力扣官网的代码,积累一下回溯算法的实现和基本实现思路,即先试探后回溯,结果在下面~

3.心得体会

感觉自己一到这种题目脑袋就会抽筋,回溯类的题目,先学习找感觉吧

class Solution:def permute(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""def backtrack(first = 0):if first == n:  res.append(nums[:])for i in range(first, n):nums[first], nums[i] = nums[i], nums[first]backtrack(first + 1)nums[first], nums[i] = nums[i], nums[first]n = len(nums)res = []backtrack()return res

4.做题时长

8月4日 21:40~ 又到了新的台阶了~