LeetCode题解-14：最长公共前缀

最新推荐文章于 2024-09-18 11:04:20 发布

呱圣

最新推荐文章于 2024-09-18 11:04:20 发布

阅读量152

点赞数

分类专栏： LeetCode题解文章标签： leetcode python

本文链接：https://blog.csdn.net/a250403412/article/details/107879634

版权

LeetCode题解专栏收录该内容

4 篇文章 0 订阅

订阅专栏

菜鸟成长日记

这应该是叫滑窗法吧

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        n = len(strs)
        strs_lists = []
        for item in strs:
            strs_lists.append(list(item))
        i = 0
        res = ""
        endFlag = False
        # 一些边界条件的判断
        if strs_lists==[] or [] in strs_lists:
            return ""
        elif len(strs_lists)==1:
            return strs[0]
        # 一列一列的看
        while i < min([len(strs[i]) for i in range(len(strs))]):
            w = strs_lists[0][i]
            for j in range(1, n):
                if strs_lists[j][i] != w:
                    endFlag=True
            if endFlag:
                break
            else:
                res += w
                i += 1
        return res