小黑第一次体验vr学车，钢琴完成小汤3倒数第二节课《月光下》打卡，因为疏忽订错了就带你无法退款，出发前往兰州中川机场游玩丹霞景区的leetcode之旅:14. 最长公共前缀

小黑代码

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        # 结果变量
        res = ''
        # 数组中字符串个数
        n = len(strs)
        flag = False
        # 对每个切面进行判断
        for i in range(200):
            this_str = ''
            for j in range(n):
                if i == len(strs[j]):
                    flag = True
                    break
                if not this_str:
                    this_str = strs[j][i]
                elif this_str != strs[j][i]:
                    flag = True
                    break
            if flag:
                break
            res += this_str
        return res

横向扫描

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        #字符串个数
        n = len(strs)
        # 将第一个字符串与其他字符串分别进行匹配
        prefix = strs[0]
        len_prefix = len(prefix)
        # 结果变量
        res = len_prefix
        # 两两字符串匹配函数
        def longCommonPrefix(prefix, str_):
            n_min = min(res, len(str_))
            for i in range(n_min):
                if prefix[i] != str_[i]:
                    return i
            return n_min
        for i in range(1, n):
            pre = longCommonPrefix(prefix, strs[i])
            if not pre:
                return ''
            if pre < res:
                res = pre
        return prefix[:res]

纵向扫描

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        # 字符串数组长度
        n = len(strs)
        # 首个字符串长度
        length = len(strs[0])
        # 开始纵向搜索
        for i in range(length):
            for j in range(1, n):
                if i == len(strs[j]) or strs[j][i] != strs[0][i]:
                    return strs[0][:i]
        return strs[0]

分治

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        # 结果变量
        def lcp(start, end):
            if start == end:
                return strs[start]
            # 中间结点
            mid = (start + end) // 2
            # 开始分治
            left_str = lcp(start, mid)
            right_str = lcp(mid+1, end)
            min_len = min(len(left_str), len(right_str))
            for i in range(min_len):
                if left_str[i] != right_str[i]:
                    return left_str[:i]
            return left_str[:min_len]
        res = lcp(0, len(strs)-1)
        return res

跑完南二环的阳光

手机电池坏了，去看看

来个烤冷面

布置了新任务了

vr练车

买去兰州的机票

红酒咖啡

钢琴课，进入拜厄阶段

上完课来个羊肉串，喝点儿啤酒

早餐（食堂）干饭

瑞幸咖啡尝尝

成功报名2023苏州环阳山半程马拉松，可以和舞花儿侠见面一起跑步

午餐干饭

晚餐干饭:两个肉夹馍+一个烤冷面

晚上健身房间歇跑 5*1000 3分半配速

早餐干饭

瑞幸咖啡

转正定级表交上去了，正式开始工作生涯

申请出京去兰州，好严格的流程啊

午餐干饭

晚上回家前吃个烤冷面

小汤3《月光下》打卡

早餐干饭（忘拍照了）

瑞幸咖啡

午餐干饭

正值深秋时刻

晚餐麦当劳

仰山跑，晚餐吃多了一直反胃

兰州酒店订错时间了，退不了钱了，气死我了，看来不能生气的时候做决定

兰州高铁票

早餐干饭

午餐干饭

中午来杯喜茶，顺便帮同事小姐姐带一杯

夕阳下的单位

发了好多口罩啊，可惜自己不常带

来个牛排长城，可惜化冻太慢了

规划兰州的city walk

夜宵吃点儿串，喝酒，每周来个几次

早餐干饭

午餐干饭

苏州抢票成功了，可惜要多买一站，也去感受一下一等动卧

来瓶可乐

踢键子比赛，来摸个鱼哈哈哈哈

准备去机场

节俭的小黑黑

登上飞机

到达兰州中川机场，来到酒店

酒店附近吃个烧烤，喝点儿酒

出发前往中川机场坐高铁

提前下车，不小心多买了一站

突然心动，买了去武汉的机票和酒店

到达兰州海关，尝尝兰州网红牛肉面

准备前往丹霞接驳车的地方

到达丹霞景区

小黑随后体会到了进入社会遭遇了又一次重击，感受到了社会的黑暗，不能再相信别人了！！！交了学费，掏空了了我的所有