一起刷leetcode：最长公共前缀 - 编程论坛

#2

虫眼2022-10-19 12:29

> 2022/10/19 11:36:38
解答成功:
    执行耗时:40 ms,击败了57.42% 的Python3用户
    内存消耗:15.1 MB,击败了45.23% 的Python3用户

#3

虫眼2022-10-21 10:31

程序代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        s = ""
        num = 0
        while True:
            sum_str = dict()
            try:
                for i in strs:
                    if sum_str.get(i[num]):
                        sum_str[i[num]] += 1
                    else:
                        sum_str[i[num]] = 1
            except IndexError:
                break
            num += 1
            if len(sum_str) == 1:
                s += [x for x in sum_str][0]
            elif len(sum_str) != 1 and s is not None:
                break
        return s

#4

sssooosss2022-11-02 09:23

共同学习