摘要:
给定一个数组,数组中的元素有重复项,将其全排列,求出全排列的组合。 Input: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]] 思路:和46题很相似,但难度比46题更大,如果不使用 set 去重的话,很难做出来。将46题的方法简单去重,再使用set,即可。 c 阅读全文
摘要:
给定一个数组,数组中的元素不重复,将数组中的元素全排列,输出全排列的组合。 Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:(回溯 + 深度优先搜索)利用递归,将数组的下标元素不断的交换, 阅读全文