LintCode之最长单词

Posted 2020-10-15 echo

题目描述：

 

分析：先建一个数组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 }