随笔 - 176  文章 - 0  评论 - 18  阅读 - 11万

leetcode Permutations II

题目:和上一题一样,就是这时候给定的数字可能有重复。

做法:只要将num排好序,然后判断如果当前的值等于前一个的话,那么就跳过,就不会有重复的人。果然是AC了。

复制代码
 1 class Solution {
 2 public:
 3     vector<vector<int> > permuteUnique(vector<int> &num) 
 4     {
 5         vector<vector<int> > ans;
 6         if (num.size() == 1)
 7             {ans.push_back(num);return ans;}
 8         
 9         vector<vector<int> > post;
10         vector<int> tmp;
11         vector<int> cur;
12         sort(num.begin(), num.end()); // 排好序
13         for (int i = 0; i < num.size(); ++i)
14         {
15             tmp = num;
16             if (i - 1 >= 0 && tmp[i] == tmp[i - 1]) continue; //如果重复数字就跳过
17             tmp.erase(tmp.begin() + i);
18             post = permuteUnique(tmp);
19             for (int j = 0; j < post.size(); ++j)
20             {
21                 cur = post[j];
22                 cur.insert(cur.begin(), num[i]);
23                 ans.push_back(cur);
24             }
25         }
26         return ans;   
27     }
28 };
复制代码

这个人的也是递归。这个人的好几种。有时间了再好好看看。

 

posted on   higerzhang  阅读(245)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示