2020年8月7日
[leetcode]稍显复杂的第九天
摘要： 47.全排列II。给定一个带有重复数字的数组，给出所有的不重复排列组合的情况。可以通过树的方式很好的理解并解决。按从前往后遍历的顺序，每往后遍历一个元素生成新的一层节点，该层各个节点为当前已遍历的所有元素的全排列，最终生成的叶子结点就是最终结果。因此可以使用递归的方法，实现层层遍历。要注意的是，因为有重复元素的存在，所以排列的时候要对重复元素进行去重。 阅读全文
posted @ 2020-08-07 14:31 小小的豪猪窝 阅读(85) 评论(0) 推荐(0) 编辑