Python-Leetcode-最长公共前缀

最新推荐文章于 2024-04-28 00:05:20 发布

培娜i

最新推荐文章于 2024-04-28 00:05:20 发布

阅读量1.6k

点赞数

分类专栏： Python 数据结构文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45651738/article/details/126245124

版权

数据结构同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

Python

4 篇文章 0 订阅

订阅专栏

完整代码如下：

# 按照ascII值排
# 所以只需要比较最大最小的公共前缀就是整个数组的公共前缀

class Solution(object):
    def longestCommonPrefix(self, strs):
        #如果为空,则返回
        if not strs: return ""
        #按照AScll值,此时s1为flight,s2为flower
        s1 = min(strs)
        s2 = max(strs)
        for i in range(len(s1)):
            if s1[i]!=s2[i]:
                return s1[:i]
        return s1

if __name__ == '__main__':
    sol = Solution()
    print(sol.longestCommonPrefix(["flower","flow","flight"]))