【题目描述】
Given a dictionary, find all of the longest words in the dictionary.
给一个词典，找出其中所有最长的单词。
【题目链接】
www.lintcode.com/en/problem/longest-words/
【题目解析】
容易想到的是首先遍历一次，找到最长的字符串。第二次遍历时取最长的放到最终结果中。但是如果只能进行一次遍历呢？一次遍历意味着需要维护当前遍历的最长字符串，这必然有比较与更新删除操作，这种情况下使用双端队列最为合适，这道题稍微特殊一点，不必从尾端插入，只需在遍历时若发现比数组中最长的元素还长时删除整个列表。
【参考答案】
作者：程风破浪会有时
链接：http://www.jianshu.com/p/982786276e13
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/31475320/viewspace-2142120/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
