133. 最长单词

133. 最长单词

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

样例

样例 1:

输入: {

"dog",

"google",

"facebook",

"internationalization",

"blabla"

}

输出: ["internationalization"]

 

 

 

样例 2:

输入: {

"like",

"love",

"hate",

"yes"

}

输出: ["like", "love", "hate"]

 

 

挑战

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

 

 

public class Solution {

    /*

     * @param dictionary: an array of strings

     * @return: an arraylist of strings

     */

    public List<String> longestWords(String[] dictionary) {

        // write your code here

        List<String> ret=new ArrayList<>();

        if (dictionary==null)return ret;

        ret.add(dictionary[0]);

        for (int i = 1; i < dictionary.length; i++) {

            if (ret.get(0).length()<dictionary[i].length()){

                ret.clear();

                ret.add(dictionary[i]);

            }else if (ret.get(0).length()==dictionary[i].length()){

                ret.add(dictionary[i]);

            }

        }

        return ret;

    }

}