[Lintcode]Longest Words

最新推荐文章于 2021-02-07 10:58:56 发布

原创最新推荐文章于 2021-02-07 10:58:56 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

算法专栏收录该内容

191 篇文章

订阅专栏

此文章介绍了一个算法，用于在给定字典中找到所有长度最长的单词，并且只进行一次遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a dictionary, find all of the longest words in the dictionary.(do it in one pass)

简单题，直接写代码

class Solution {
    /**
     * @param dictionary: an array of strings
     * @return: an arraylist of strings
     */
    ArrayList<String> longestWords(String[] dictionary) {
        ArrayList<String> res = new ArrayList<String>();
        
        for(String str : dictionary) {
            if(res.isEmpty() || str.length() == res.get(0).length()) {
                res.add(str);
            }
            else if(res.isEmpty() || str.length() > res.get(0).length()) {
                res.clear();
                res.add(str);
            }
        }
        return res;
    }
};