LintCode之最长单词

题目描述：

 

分析：先建一个数组s用来存储每个字符串的长度，然后遍历数组s得到最大的数max，这个数就是词典中的最长单词的长度，由于可能有多个长度相等的单词，所以要循环整个词典，当一个单词的长度等于max时，就将它存到要返回的ArrayList中。

我的代码：

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