首页 > 代码库 > LeetCode 46 Permutations（全排列问题）
LeetCode 46 Permutations（全排列问题）
题目链接：https://leetcode.com/problems/permutations/?tab=Description
Problem：给出一个数组（数组中的元素均不相同），求出这个数组能够产生的所有全排列
采用递归算法，传入参数
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.List;/*** * * @author pengfei_zheng * 给定数组元素均不相同，求出所有全排列 */public class Solution46 { public static List<List<Integer>> permute(int[] nums) { List<List<Integer>> list = new ArrayList<>(); prem(list,new ArrayList<>(),nums,new boolean[nums.length]); return list; } 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={1,2,3}; List<List<Integer>> list = permute(nums); for(List<Integer> item:list){ System.out.println(item); } }}
LeetCode 46 Permutations（全排列问题）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。