[Leetcode][python]Permutations II/全排列 II
题目大意
求一组数的全排列（有重复数字），返回不重复的全排列
解题思路
详见上一题：http://blog.csdn.net/qqxx6661/article/details/78154064
投机取巧：将数组排序，然后就可以和前面一个数对比，如果重复直接忽略掉。只需新增3行代码
代码
class Solution(object):def permuteUnique(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""result = []nums.sort() # 排序return self.get_permute(nums)def get_permute(self, nums):if len(nums) <= 1:return [nums]ans = []for i, num in enumerate(nums):if i == 0 or nums[i] != nums[i - 1]: # 加一行对比前一个数n = nums[:i] + nums[i+1:] # n是剩余数的listfor y in self.get_permute(n): # 直到函数有return，一个数的时候[nums]，所以y是listans.append([num] + y)return ans
系统管理员
男娘i
朱雀
ゞ 浴缸里的玫瑰
Bertha 。
超、凢脫俗
还没有评论，来说两句吧...