爆打团队 题目去重功能代码优化

过早的优化是不好的,但是程序已经跑起来了,优化一下也是有意义的。

简单的用一下stl,时间复杂度O(n*log(n)),空间复杂度O(n)。

 1 class BetterSolver{
 2     set<string> s;
 3 public:
 4     void solve(){
 5         s.clear();
 6         different_program.clear();
 7         for(int i=0;i<program.size();i++){
 8             if(s.count(program[i])) continue;
 9             s.insert(program[i]);
10             different_program.push_back(program[i]);
11         }
12     }
13 }mybettersolver;
View Code
原文地址:https://www.cnblogs.com/gaolzzxin/p/5383601.html