[Leetcode][python]Permutations II/全排列 II

朱雀 2022-06-07 02:11 206阅读 0赞

## 题目大意 ##

求一组数的全排列（**有重复数字**），返回不重复的全排列

## 解题思路 ##

详见上一题：[http://blog.csdn.net/qqxx6661/article/details/78154064][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是剩余数的list
                    for y in self.get_permute(n):  # 直到函数有return，一个数的时候[nums]，所以y是list
                        ans.append([num] + y)
            return ans

## 总结 ##

[http_blog.csdn.net_qqxx6661_article_details_78154064]: http://blog.csdn.net/qqxx6661/article/details/78154064

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关 47. 全排列 II

> 关上过去和未来的铁门，活在“今天”这个舱室中。——《人性的优点》 47. 全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列

系统管理员/ 2024年03月31日 14:52/ 0 赞/ 91 阅读

相关 47.全排列 II

47.全排列 II 题干描述解题思路拓展总结代码实现题干描述 [力扣入口][Link 1] 给定一个可包含重复数字的序列

男娘i/ 2023年10月16日 14:09/ 0 赞/ 21 阅读

相关【LeetCode 47】全排列 II

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

野性酷女/ 2022年12月06日 04:25/ 0 赞/ 170 阅读

相关 LeetCode 47. 全排列 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年11月03日 15:30/ 0 赞/ 167 阅读

相关 Permutations II（C++全排列 II）

（1）递归 class Solution { private: vector<vector<int>> v; public:

ゝ一纸荒年。/ 2022年10月11日 00:44/ 0 赞/ 161 阅读

相关 [Leetcode][python]Permutations II/全排列 II

题目大意求一组数的全排列（有重复数字），返回不重复的全排列解题思路详见上一题：[http://blog.csdn.net/qqxx6661/article/

朱雀/ 2022年06月07日 02:11/ 0 赞/ 207 阅读

相关 LeetCode by python——全排列 II（Permutations II）

题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

ゞ浴缸里的玫瑰/ 2022年05月14日 13:38/ 0 赞/ 171 阅读

相关 LeetCode47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,

Bertha 。/ 2022年05月14日 09:13/ 0 赞/ 212 阅读

相关 leetcode:47. 全排列 II

题目: 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: \[1,1,2\] 输出: \[ \[1,1,2\], \[1,2,1

超、凢脫俗/ 2022年04月11日 10:14/ 0 赞/ 214 阅读

相关 leetcode:47.全排列 II

题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2] 输出: [ [1,1,2]

待我称王封你为后i/ 2022年02月01日 12:43/ 0 赞/ 206 阅读