目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
47. 全排列 II
访问量:1318
一、简介
题目:全排列-47
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。
示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1,1]]
二、实现
func permuteUnique(nums []int) [][]int { if len(nums) == 0 { return nil } // 排序,让相同的元素,在一起,便于过滤 sort.Slice(nums, func (i,j int)bool { return nums[i] <= nums[j] }) res := make([][]int, 0) doPermuteUnique(nums, []int{}, &res) return res } func doPermuteUnique(nums []int, curList []int, res *[][]int) { if len(nums) == 0 { c := make([]int, len(curList)) copy(c, curList) *res = append(*res, c) return } for i:=0; i< len(nums); i++ { // 如果和前面一个元素相同,需要过滤 if i >0 && nums[i] == nums[i-1] { continue } curList = append(curList, nums[i]) if i == 0 { doPermuteUnique(nums[1:], curList, res) } else if i == len(nums) -1 { doPermuteUnique(nums[:len(nums) -1], curList, res) } else { newNums := make([]int, 0) newNums = append(newNums, nums[0:i]...) newNums = append(newNums, nums[i+1:]...) doPermuteUnique(newNums, curList, res) } curList = curList[:len(curList) -1] } }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助