LeetCode *** 47. Permutations II (Backtracking )
来源:互联网 发布:pc越狱软件 编辑:程序博客网 时间:2024/05/16 07:53
题目:
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,[1,1,2]
have the following unique permutations:[1,1,2]
, [1,2,1]
, and [2,1,1]
.
分析:
今天男神对我说了两句话,让我小鹿乱撞。
第一句是我今天早上给他看了一件收藏夹里的衣服,他看了大概一两秒马上说了句“买”。。。啊。。。。被秒到。。
第二句是中午打算午睡了,但是还有点事情没处理好,他帮我去打了个电话,过了一会儿之后他说“搞定了”。。。。。继续被秒到。。。
回归这道题。。回溯。。但是这个解法比较好,空间使用较少,而且维护了数组的状态。
代码:
class Solution {public: vector<vector<int>> res; vector<vector<int>> permuteUnique(vector<int>& nums) { if(nums.empty())return res; sort(nums.begin(),nums.end()); dfs(nums,0,nums.size()); return res; } void dfs(vector<int> nums,int s,int e){ if(s==e-1){ res.push_back(nums); return; } for(int i=s;i<e;++i){ if(i!=s&&nums[i]==nums[s])continue; swap(nums[i],nums[s]); dfs(nums,s+1,e); } }};
0 0
- LeetCode *** 47. Permutations II (Backtracking )
- 【Leetcode】Permutations II (Backtracking)
- (M)Backtracking:47. Permutations II
- 【Leetcode】Permutations (Backtracking)
- [LeetCode]47.Permutations II
- LeetCode 47.Permutations II
- LeetCode --- 47. Permutations II
- [Leetcode] 47. Permutations II
- [leetcode] 47.Permutations II
- LeetCode 47. Permutations II
- 47. Permutations II LeetCode
- Leetcode 47. Permutations II
- LeetCode 47. Permutations II
- LeetCode - 47. Permutations II
- [LeetCode] 47. Permutations II
- leetcode 47. Permutations II
- [LeetCode]--47. Permutations II
- [LeetCode]--47. Permutations II
- STM32F103 的晶振由8M改为了12M,串口该怎么配置
- 【小松教你手游开发】【unity实用技能】一键改变UI字体
- Validform 表单验证自定义datatype ,账号实时验证返回规则
- Mybatis-Generator自动生成映射配置文件和CRUD操作
- CharArrayReader和CharArrayWriter实例
- LeetCode *** 47. Permutations II (Backtracking )
- 取消延迟执行函数 cancelPreviousPerformRequestsWithTarget
- C++基础--完善Socket C/S ,实现客户端,服务器端断开重连
- 转载/MD5
- 练习2————1005
- Android日期显示和选择库
- CHAPTER 5 Why are deep neural networks hard to train?
- gearman 在Kohana框架中通过minion运行GearmanWorker
- lombok 的使用原理介绍