首页 > 代码库 > LeetCode 47 Permutations II（全排列）
LeetCode 47 Permutations II（全排列）
题目链接： https://leetcode.com/problems/permutations-ii/?tab=Description
给出数组，数组中的元素可能有重复，求出所有的全排列
使用递归算法：
传递参数 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（全排列）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。