Package g0001_0100.s0047_permutations_ii

Class Solution

java.lang.Object

g0001_0100.s0047_permutations_ii.Solution

public class Solution
extends Object

47 - Permutations II.<p>Medium</p> <p>Given a collection of numbers, <code>nums</code>, that might contain duplicates, return <em>all possible unique permutations <strong>in any order</strong>.</em></p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [1,1,2]</p> <p><strong>Output:</strong> [[1,1,2], [1,2,1], [2,1,1]]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [1,2,3]</p> <p><strong>Output:</strong> [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length <= 8</code></li> <li><code>-10 <= nums[i] <= 10</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
List<List<Integer>>	permuteUnique(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

permuteUnique

public List<List<Integer>> permuteUnique(int[] nums)