最长单词
给一个词典,找出其中所有最长的单词。
样例
在词典
{
"dog",
"google",
"facebook",
"internationalization",
"blabla"
}
中, 最长的单词集合为 ["internationalization"]
在词典
{
"like",
"love",
"hate",
"yes"
}
中,最长的单词集合为 ["like", "love", "hate"]
挑战
遍历两次的办法很容易想到,如果只遍历一次你有没有什么好办法?
问题分析:
1.第一个暴力遍历就是先遍历一次找到最大长度,然后第二次遍历找最大长度的所有单词.
2.为了只遍历一次,这里运用贪新算法的思想,找到当前的遍历过的最大长度单词,并将等长的单词存入,一旦发现更长的单词,把容器清空,然后继续遍历.
class Solution {
/**
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
ArrayList<String> longestWords(String[] dictionary) {
ArrayList<String> list = new ArrayList<String>();
if(dictionary==null){
return null;
}else{
int len=0;
for (int i = 0; i < dictionary.length; i++) {
if(dictionary[i].length()>len){
list.clear();
list.add(dictionary[i]);
len=dictionary[i].length();
continue;
}
if(dictionary[i].length()==len){
list.add(dictionary[i]);
}
}
}
return list;
}
};