题目描述:
分析:先建一个数组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 }