LintCode 最长单词

最新推荐文章于 2023-06-26 13:44:55 发布

子夜恒

最新推荐文章于 2023-06-26 13:44:55 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签：算法 arraylist

本文链接：https://blog.youkuaiyun.com/u012762106/article/details/47828615

LintCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种只需遍历一次即可找到词典中最长单词集合的方法，通过优化算法避免了冗余操作，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

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

样例

在词典

{
  "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;

	
    }