133.Longest Words-最长单词（容易题）

最长单词

1. 题目

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

2. 样例

   在词典
   
   中, 最长的单词集合为 [“internationalization”]

   在词典
   
   中，最长的单词集合为 [“like”, “love”, “hate”]

3. 挑战

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

4. 题解

   先将第一个单词加入列表，然后进行遍历，遇到长度相等的单词则加入列表，遇到长度更大的将列表清空后加入该单词。

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

Last Update 2016.9.6