国内红酒网站建设,中文wordpress网站模板,网站标签系统,西安高端网页制作牛客网: BM56
有重复项数字全排列#xff0c;解题思路#xff1a;
数字全排列#xff0c;从0位置开始遍历数字作为排列项的第一位#xff0c;记录此位置已经遍历#xff0c;递归进入下一层#xff0c;再从0位置开始遍历作为排列项第二位#xff0c;如果是已记录的位置…牛客网: BM56
有重复项数字全排列解题思路
数字全排列从0位置开始遍历数字作为排列项的第一位记录此位置已经遍历递归进入下一层再从0位置开始遍历作为排列项第二位如果是已记录的位置直接忽略遍历下一个位置。
对于有重复项需遍历处理前排好序递归遍历下一个位置时如果当前位置和上一次位置值相同说明有重复项同时上一位置的遍历状态记录已被清除说明已经在排列项的相同位置处理过同样的元素故忽略。
其他情况均将当前位置元素添加进排列项中直到排列项长度满足要求直接返回并回溯遍历下一位置直到所有位置均参与递归回溯遍历结束。
代码
// gopackage mainimport (sort
)/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可*** param num int整型一维数组* return int整型二维数组*/
var res [][]int{}func calc(num, tmp, vis []int) {if (len(tmp) len(num)) {tmp1 : make([]int, len(tmp))copy(tmp1, tmp)res append(res, tmp1)return}for i : 0; i len(num); i {if vis[i] 1 {continue}if i 0 num[i] num[i-1] vis[i-1] 0 {continue}tmp append(tmp, num[i])vis[i] 1calc(num, tmp, vis)tmp tmp[:len(tmp)-1]vis[i] 0}
}func permuteUnique( num []int ) [][]int {// write code hereif len(num) 0 {return [][]int{}}tmp : []int{}vis : make([]int, len(num))sort.Ints(num)calc(num, tmp, vis)return res
}
