过早的优化是不好的,但是程序已经跑起来了,优化一下也是有意义的。
简单的用一下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;