046Permutations

Dirk-Xu

于 2018-01-05 11:15:36 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/xujun8110/article/details/78979107

本文介绍了一种实现数组全排列的算法，通过递归深度优先搜索（DFS）的方法完成所有可能的排列组合，并详细展示了使用Java实现的具体代码，包括如何避免重复元素的选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组的全排列

开始定势思维了，按照subsets题目，在dfs参数中加了个下标index，其实不用，注意ArrayList在remove删除下标时是index不是元素，直接上代码

class Solution {
    
    public static List<List<Integer>> ans = new ArrayList<>();  
    public static boolean v[] = new boolean[100];  
    ArrayList<Integer> res = new ArrayList<Integer>();
    public void dfs(ArrayList<Integer> res, int[] nums) {  
        // 边界条件  
        if (res.size() >= nums.length) {              
            ans.add(new ArrayList<Integer>(res));  
            return;  
        }  

        for (int i = 0; i < nums.length; i++) {
			if (!v[i]) {
				v[i] = true;
				res.add(nums[i]);
				dfs( res, nums);

				// 注意，remove的是index下标不是元素
				res.remove(res.size() - 1);
				v[i] = false;
			}
		}
    }  

    public List<List<Integer>> permute(int[] nums) {
        ans.clear();  
        dfs(res, nums);  
        return ans;  
    }
}