码迷,mamicode.com
首页 > 其他好文 > 详细

力扣 2021.02.25 最长公共前缀

时间:2021-02-25 12:22:33      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:let   common   技术   longest   long   class   list   img   stc   

题目

技术图片

要点

其实本题是找所有一个列表中所有元素的公共子集,也就是最小是空集(""),最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素,看它们有多少相同。

解题

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs: return ""               #如果没有元素,返回空集
        min_letter = min(strs)               #最小元素
        max_letter = max(strs)               #最大元素
        for i, x in enumerate(min_letter):
            if x != max_letter[i]:
                return min_letter[:i]        #返回最小元素的最大子集长度
        return min_letter                    #最大元素的一部分和最小元素全部相等时,返回最小元素

复杂度

时间复杂度:O(min_letter)
空间复杂度: O(n)

力扣 2021.02.25 最长公共前缀

标签:let   common   技术   longest   long   class   list   img   stc   

原文地址:https://www.cnblogs.com/young233/p/14445433.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有
迷上了代码!