LintCode之最長單詞

題目描述：

 

分析：先建一個數組s用來存儲每一個字符串的長度，而後遍歷數組s獲得最大的數max，這個數就是詞典中的最長單詞的長度，因爲可能有多個長度相等的單詞，因此要循環整個詞典，當一個單詞的長度等於max時，就將它存到要返回的ArrayList中。

個人代碼：

 1 public class Solution {
 2     /*
 3      * @param dictionary: an array of strings
 4      * @return: an arraylist of strings
 5      */
 6     public ArrayList<String> longestWords(String[] dictionary) {
 7         // write your code here
 8         ArrayList<String> l = new ArrayList<String>();
 9         int max=0;
10         int[] s = new int[dictionary.length];
11         for(int i=0; i<dictionary.length; i++) {
12             s[i] = dictionary[i].length();
13         }
14         for(int i=0; i<s.length; i++) {
15             if(max < s[i]) {
16                 max = s[i];
17             }
18         }
19         for(int i=0; i<s.length; i++) {
20             if(max == s[i]) {
21                 l.add(dictionary[i]);
22             }
23         }
24         
25         return l;
26     }
27 }