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