leetcode 的排序问题

2019-07-04 16:14:20 +08:00
 magicblr

编程新手,想去 leetcode 练练题,第一题的内容如下 给出一个字符串数组 words 组成的一本英语词典。从中找出最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。

若无答案,则返回空字符串。

示例 1:

输入: words = ["w","wo","wor","worl", "world"] 输出: "world" 解释: 单词"world"可由"w", "wo", "wor", 和 "worl"添加一个字母组成。

示例 2:

输入: words = ["a", "banana", "app", "appl", "ap", "apply", "apple"] 输出: "apple" 解释: "apply"和"apple"都能由词典中的单词组成。但是"apple"得字典序小于"apply"。

注意:

所有输入的字符串都只包含小写字母。
words 数组长度范围为[1,1000]。
words[i]的长度范围为[1,30]。

这个输入 words = ["a", "banana", "app", "appl", "ap", "apply", "apple"] 我理解应该输出最长的字符串,应该是"banana"吧,长度是 6,为什么答案输出为 apple 长度为 5 呢? 我的智商已经看不到中文还是没理解到位啊?

以上理解错误了,还要保证选择出来的字符串包含字典里面的字符,看来要重修阅读理解了

840 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/580028

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX