LintCode之最长单词

 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 }