leetcode:47. 全排列 II

超、凢脫俗 2022-04-11 10:14 188阅读 0赞

## 题目: ##

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: \[1,1,2\]  
输出:  
\[  
\[1,1,2\],  
\[1,2,1\],  
\[2,1,1\]  
\]

## 分析: ##

深搜加回溯,采用set去重,效率极低

## 代码: ##

public List<List<Integer>> permuteUnique(int[] nums) {
    
    		Set<List<Integer>> res = new HashSet<List<Integer>>();
    		List<Integer> temp = new ArrayList<Integer>();
    		boolean[] flags = new boolean[nums.length];
    
    		dfs(res, temp, nums, flags, 0);
    
    		return new ArrayList<List<Integer>>(res);
    	}
    
    	private void dfs(Set<List<Integer>> res, List<Integer> temp, int[] nums, boolean[] flags, int j) {
    		if (j == nums.length) {
    			res.add(new ArrayList<Integer>(temp));
    		}
    		for (int i = 0; i < nums.length; i++) {
    			if (!flags[i]) {
    				temp.add(nums[i]);
    				flags[i] = true;
    				dfs(res, temp, nums, flags, j + 1);
    				temp.remove(temp.size() - 1);
    				flags[i] = false;
    			}
    		}
    	}

## 效率: ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

## 总结: ##

思路很简单,但执行效率很低,有待优化

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220411/60d6213948f740668828814b6dc63c78.png

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 47. 全排列 II

> 关上过去和未来的铁门，活在“今天”这个舱室中。——《人性的优点》 47. 全排列 II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列

系统管理员/ 2024年03月31日 14:52/ 0 赞/ 43 阅读

相关 LeetCode-47. 全排列 II

目录题目思路回溯法拓展题目来源 [47. 全排列 II][47. _ II] 题目思路这道题目和46.全排

青旅半醒/ 2024年03月26日 02:25/ 0 赞/ 17 阅读

相关 LeetCode47. 全排列 II JAVA

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

桃扇骨/ 2022年12月08日 12:55/ 0 赞/ 163 阅读

相关【LeetCode 47】全排列 II

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

野性酷女/ 2022年12月06日 04:25/ 0 赞/ 135 阅读

相关 LeetCode 47. 全排列 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年11月03日 15:30/ 0 赞/ 140 阅读

相关 leetcode 47 全排列II

题目题目：[47. 全排列 II][47. _ II] 参考题解：[47.全排列 II-代码随想录][47._ II-] --------------------

我不是女神ヾ/ 2022年09月14日 09:12/ 0 赞/ 157 阅读

相关 LeetCode47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,

Bertha 。/ 2022年05月14日 09:13/ 0 赞/ 183 阅读

相关【LeetCode】47. 全排列 II

题目链接：[https://leetcode-cn.com/problems/permutations-ii/description/][https_leetcode-cn.c

àì夳堔傛蜴生んèń/ 2022年05月03日 00:56/ 0 赞/ 172 阅读

相关 leetcode:47. 全排列 II

题目: 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: \[1,1,2\] 输出: \[ \[1,1,2\], \[1,2,1

超、凢脫俗/ 2022年04月11日 10:14/ 0 赞/ 189 阅读

相关 leetcode:47.全排列 II

题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2] 输出: [ [1,1,2]

待我称王封你为后i/ 2022年02月01日 12:43/ 0 赞/ 177 阅读