刷力扣热题–第二十六天: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~ 又到了新的台阶了~