最长单词
中等腾讯字典树
题目描述
给定一组字符串 words，找出其中最长的单词，该单词可以通过 words 中其他单词逐字母添加构建而成。将所有单词放入 Trie，然后从根节点开始DFS查找最长的合法路径。
示例
输入:
words = ["w","wo","wor","worl","world"]输出:
"world"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一组字符串 words，找出其中最长的单词，该单词可以通过 words 中其他单词逐字母添加构建而成。将所有单词放入 Trie，然后从根节点开始DFS查找最长的合法路径。
words = ["w","wo","wor","worl","world"]"world"