题目链接

一、解法:深度遍历+剪枝

题解这里写得比较清楚,其实就是在遍历过程中要避免重复的元素连续出现,只需要在遍历的时候做个标记就可以了。
刷题-全排列

二、总结

这种不能通过枚举解决的方法,确实只能靠深度遍历来解决

代码地址

相关文章: