题目

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

样例 在词典 { "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> res = new ArrayList<>();
    	
    	int len = 0;
    	
    	for(int i=0;i<dictionary.length;i++)
    	{
    		if(dictionary[i].length() >= len)
    		{
    			if(dictionary[i].length() > len)
    			{
    				res.clear();
    				len = dictionary[i].length();
    			}
    			res.add(dictionary[i]);
    		}
    	}
    	
    	return res;
    }
};

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