小黑代码
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
夜宵吃点儿串,喝酒,每周来个几次
早餐干饭
午餐干饭
苏州抢票成功了,可惜要多买一站,也去感受一下一等动卧
来瓶可乐
踢键子比赛,来摸个鱼哈哈哈哈
准备去机场
节俭的小黑黑
登上飞机
到达兰州中川机场,来到酒店
酒店附近吃个烧烤,喝点儿酒
出发前往中川机场坐高铁
提前下车,不小心多买了一站
突然心动,买了去武汉的机票和酒店
到达兰州海关,尝尝兰州网红牛肉面
准备前往丹霞接驳车的地方
到达丹霞景区