LintCode_133_最长单词

最新推荐文章于 2021-03-31 22:08:45 发布

zaynmalik

最新推荐文章于 2021-03-31 22:08:45 发布

阅读量359

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/zaynmalik/article/details/51238219

版权

LintCode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

给一个词典，找出其中所有最长的单词。

您在真实的面试中是否遇到过这个题？

Yes

样例

在词典

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

中, 最长的单词集合为 ["internationalization"]

在词典

{
  "like",
  "love",
  "hate",
  "yes"
}

中，最长的单词集合为 ["like", "love", "hate"]

挑战

遍历两次的办法很容易想到，如果只遍历一次你有没有什么好办法？

class Solution {
    /**
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    ArrayList<String> longestWords(String[] dictionary) {
        // write your code here
        ArrayList<String> result = new ArrayList<String>();
        if(dictionary.length == 0){
            return result;
        }
        
        int len = dictionary[0].length();
        result.add(dictionary[0]);
        
        for( int i = 1;i < dictionary.length ; i++){
            String tmp = dictionary[i];
            if( tmp.length() == len){
                result.add(tmp);
            }else if(tmp.length() > len){
                result.clear();
                result.add(tmp);
                len = tmp.length();
            }
        }
        return result;
    }
};