LeetCode数组、字符串
排列问题46. 全排列题意:给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。题解:回溯法可以看做是有n个排列成一行的空格,我们需要从左往右依此填入题目给定的n个数,每个数只能使用一次。因此,可以从左往右每一个位置都依此尝试填入一个数,看能不能填完这 n 个空格。定义回溯函数为trace_back(cur, ind),分别表示当前排列和填到了第ind个位置。class Solution: def permute(s...
原创
2021-07-21 00:11:42 ·
1106 阅读 ·
0 评论