LeetCode 47 Permutations II(全排列)
Posted 伊甸一点
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 47 Permutations II(全排列)相关的知识,希望对你有一定的参考价值。
给出数组,数组中的元素可能有重复,求出所有的全排列
使用递归算法:
传递参数 List<List<Integer>> list, List<Integer> tempList, int[] nums, boolean[] used
其中list保存最终结果
tempList保存其中一个全排列组合
nums保存初始的数组
used随着计算不断进行更新操作,记录所有数字是否已经使用
参考代码:
package leetcode_50; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /*** * * @author pengfei_zheng * 给定数组元素可能重复,求出所有全排列 */ public class Solution47 { public static List<List<Integer>> permute(int[] nums) { List<List<Integer>> ans = new ArrayList<List<Integer>>(); if(nums==null || nums.length==0) return ans; boolean[] used = new boolean[nums.length]; List<Integer> list = new ArrayList<Integer>(); Arrays.sort(nums); prem(ans,list,nums,used); return ans; } private static void prem(List<List<Integer>> list, List<Integer> tempList, int[] nums, boolean[] used) { if(tempList.size()==nums.length){ list.add(new ArrayList<>(tempList)); } else{ for(int i = 0; i < nums.length; i++){ if(used[i] || i>0 && nums[i]==nums[i-1] && !used[i-1]) continue; used[i]=true; tempList.add(nums[i]); prem(list,tempList,nums,used); used[i]=false; tempList.remove(tempList.size()-1); } } } public static void main(String[]args){ int []nums={3,0,3,3}; List<List<Integer>> list = permute(nums); for(List<Integer> item:list){ System.out.println(item); } } }
以上是关于LeetCode 47 Permutations II(全排列)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode 46-Permutations and 47-Permutations II
#Leetcode# 47. Permutations II
LeetCode 47 Permutations II(全排列)