栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetcode-剑指 Offer II 084. 含有重复元素集合的全排列 【java】

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode-剑指 Offer II 084. 含有重复元素集合的全排列 【java】

剑指 Offer II 084. 含有重复元素集合的全排列

给定一个可包含重复数字的整数集合 nums ,按任意顺序 返回它所有不重复的全排列。

示例 1:

输入:nums = [1,1,2]
输出:
[[1,1,2],
[1,2,1],
[2,1,1]]
示例 2:

输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

提示:

1 <= nums.length <= 8
-10 <= nums[i] <= 10

代码:

class Solution {
	public List> permuteUnique(int[] nums) {
        List> result=new linkedList<>();
        helper(nums,0,result);

        return result;
    }

    public void helper(int[] nums,int i,List> result){
        if (i==nums.length)
        {
            List permutation=new linkedList<>();
            for (int k=0;k set=new HashSet<>();
            for (int j=i;j
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/434751.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号