给一个词典,找出其中所有最长的单词
样例
在词典
{
"dog",
"google",
"facebook",
"internationalization",
"blabla"
}
中, 最长的单词集合为 ["internationalization"]
在词典
{
"like",
"love",
"hate",
"yes"
}
中,最长的单词集合为 ["like", "love", "hate"]
挑战
这个题目比较简单啊
遍历两次的办法很容易想到,如果只遍历一次你有没有什么好办法?
class Solution {
/**
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
ArrayList<String> longestWords(String[] dictionary) {
ArrayList<String> list=new ArrayList<>();
int i=0;
int maxLength=0;
for(String s:dictionary){
if(s.length()>maxLength){
maxLength=s.length();
list.clear();
list.add(s);
}else if(s.length()==maxLength){
list.add(s);
}
}
return list;
}
};