2021年6月23日
[LeetCode] 剑指 Offer 38. 字符串的排列
摘要： 回溯DFS 但是该递归函数并没有满足「全排列不重复」的要求，在重复的字符较多的情况下，该递归函数会生成大量重复的排列。对于任意一个空位，如果存在重复的字符，该递归函数会将它们重复填上去并继续尝试导致最后答案的重复。 解决该问题的一种较为直观的思路是，我们首先生成所有的排列，然后进行去重。而另一种思路 阅读全文
posted @ 2021-06-23 22:36 ACBingo 阅读(26) 评论(0) 推荐(0) 编辑