请实现一个去重后生成所有排列的算法，例如输入包含重复元素的数组，输出所有不重复的排列。

Question

Accepted Answer

考察点：考察递归、回溯、去重技巧与编码实现能力。回答思路：能说明去重的排序或计数思路 能正确实现 DFS 回溯并在同一层剪枝 能分析时间与空间复杂度 能针对边界输入如空数组或全相同元素作答

考察说明