#47

Permutations II

specialist · 660 · lc medium +30 · verified · 63% accepted · 9,113 likes · top 65%

Description

Array nums may contain duplicate integers. Generate and return all distinct permutations in any order.

Example 1:

Input: nums = [1,1,2]

Output:

[[1,1,2],

[1,2,1],

[2,1,1]]

Example 2:

Input: nums = [1,2,3]

Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Code

1

2

3

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]: