LeetCode_Python3: 14. 最大公共前缀（简单）

最新推荐文章于 2023-07-03 18:09:16 发布

要开学了很慌

最新推荐文章于 2023-07-03 18:09:16 发布

阅读量653

点赞数

分类专栏：简单编程 LeetCode

本文链接：https://blog.csdn.net/Kuroyukineko/article/details/82315044

版权

本文介绍了LeetCode第14题的最大公共前缀的Python3解决方案，包括代码实现、结果展示及关键知识点讲解。重点讨论了Python中的range函数、切片操作以及列表生成式在解决问题中的应用。

摘要由CSDN通过智能技术生成

开始之前：从2018/8/27开始刷LeetCode，计划每周刷五题，周末进行总结并发布在csdn上，计划先刷150道题，从简单开始。

week 1-5

要求：

CODE：

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        # 极端情况
        if not strs:  # 字符串中不存在word
            return ''
        if len(strs) == 1:  # 仅存在一个word
            return strs[0]
        if not strs[0]:  # 第一个word为None空
            return ''
        
        num = len(strs)  # strs长度，即word的个数
        min_len = min([len(w) for w in strs])  # word最小长度
        
        for j in range(min_len): 
            for i