力扣每日一题(四十五——词典中最长的单词）

最新推荐文章于 2024-09-22 11:42:19 发布

有梦的人心态要好

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量233

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/touxing777/article/details/123556592

版权

动态规划算法

LeetCode刷题专栏收录该内容

59 篇文章 1 订阅

订阅专栏

仅以此纪录每日LeetCode所刷题目。

题目描述：

示例：

思路：

今天题的难点在于如何将words列表进行排序，我使用了一个lambda函数，在排序的时候首先按照长度排序，之后长度相同，将字典序大的排在前面。

代码：

class Solution:
    def longestWord(self, words: List[str]) -> str:
        words.sort(key=lambda x: (-len(x), x), reverse=True)
        print(words)
        longest = ""
        candidates = {""}
        for word in words:
            if word[:-1] in candidates:
                longest = word
                candidates.add(word)
            print(candidates,longest)
        return longest