133. 最长单词 一次遍历+vector容器

 vector<string> longestWords(vector<string> &dictionary) 
     {
         vector<string> res;
         int max_size=dictionary[0].size();
         for(auto d:dictionary)
         {
             if(d.size()>max_size)  
             {
                 max_size=d.size();
                 res.clear();
                 res.push_back(d);
             }
             else if(d.size()==max_size)
             {
                 res.push_back(d);
             }
         }
         return res;
     }

 vector<string> longestWords(vector<string> &dictionary) 
    {
       vector<int> max_index;   //记录最大长度的索引
       vector<string> res;
       int max_size=0;    //记录当前最大值
       
       //这次遍历挑了大的出来，越大，排的越靠后，因为只有比当前的最大大，才能插入
       for(int i=0;i<dictionary.size();i++)   
       {
           if(dictionary[i].size()>=max_size)
           {
               max_index.push_back(i);
               cout<<*(max_index.end()-1)<<"　";
               max_size=dictionary[i].size();
           }  
           
       }
       
       //如果只有一个的话，肯定这个是最长的，而且应该是第一个
       if(max_index.size()==1)       
       {
           res.push_back(dictionary[max_index[0]]);
           return res;
       }
       else  
      
       //因为是需要一个集合，所以从后往前把长度相同的都插入到res中
       max_size=0;   //记得清零，最后一个一定放进去
       {
           for(auto end=max_index.end()-1;end>=max_index.begin();end--)
           {
               if(dictionary[*end].size()>=max_size)
               {
                   max_size=dictionary[*end].size();
                   res.push_back(dictionary[*end]);
               
               }
               else break;
    
           }
       }
       return res;
        // write your code here
    }
···