LintCode 最长单词

题目:

给一个词典，找出其中所有最长的单词。

样例

在词典

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

中, 最长的单词集合为 ["internationalization"]

在词典

{
  "like",
  "love",
  "hate",
  "yes"
}

中，最长的单词集合为 ["like", "love", "hate"]

挑战

遍历两次的办法很容易想到，如果只遍历一次你有没有什么好办法？

代码:

给出只遍历一次的做法:

 ArrayList<String> longestWords(String[] dictionary) {
        // write your code here
        if (dictionary == null || dictionary.length == 0)
			return new ArrayList();

		ArrayList<String> array = new ArrayList<String>();
		array.add(dictionary[0]);
		int maxnum = array.get(0).length();
		for (int i = 1; i < dictionary.length; i++) {
			if (dictionary[i].length() == maxnum)
				array.add(dictionary[i]);
			else if (dictionary[i].length() > maxnum) {
				maxnum = dictionary[i].length();
				array = new ArrayList<String>();
				array.add(dictionary[i]);
			}
		}
		return array;

	
    }