14. 最长公共前缀(python)

在这里插入图片描述在这里插入图片描述

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if(strs==[]):
            return ""
        prefix=strs[0]
        for i in range(1,len(strs)):
            while(strs[i].find(prefix)!=0):#找到公共前缀就返回0
                prefix=prefix[0:len(prefix)-1]
                if(prefix==""):
                    return ""
        return prefix

在这里插入图片描述

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if(strs==[]):
            return ""
        for i in range(len(strs[0])):
            c=strs[0][i]
            for j in range(len(strs)):
                if(i==len(strs[j]) or strs[j][i]!=c):
                    return strs[0][0:i]
        return strs[0]

在这里插入图片描述在这里插入图片描述

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
		#治:从首位开始对比
        def commonprefix(l,r):
            minlen=min(len(l),len(r))
            for i in range(minlen):
                if(l[i]!=r[i]):
                    return l[:i]
            return l[:minlen]
        #分:分为小问题
        def lcp(strs,l,r):
        	#递归弹出
            if(l==r):
                return strs[l]
            #继续分
            else:
                mid=(l+r)//2
                lcpleft=lcp(strs,l,mid)
                lcpright=lcp(strs,mid+1,r)
                return commonprefix(lcpleft,lcpright)
        if(strs==[]):
            return ""
        return lcp(strs,0,len(strs)-1)

在这里插入图片描述
在这里插入图片描述

评论区看到的python技巧

1.利用asiii码比较字符串大小
2.利用各种函数
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表

>>>a = [1,2,3]
>>> b = [4,5,6]
>>> c = [4,5,6,7,8]
>>> zipped = zip(a,b)     # 打包为元组的列表
[(1, 4), (2, 5), (3, 6)]
>>> zip(a,c)              # 元素个数与最短的列表一致
[(1, 4), (2, 5), (3, 6)]
>>> zip(*zipped)          # 与 zip 相反,*zipped 可理解为解压,返回二维矩阵式
[(1, 2, 3), (4, 5, 6)]

map() 会根据提供的函数对指定序列做映射

第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表
map() 函数语法: map(function, iterable, …)

 >>>def square(x) :            # 计算平方数
...     return x ** 2
... 
>>> map(square, [1,2,3,4,5])   # 计算列表各个元素的平方
[1, 4, 9, 16, 25]
>>> map(lambda x: x ** 2, [1, 2, 3, 4, 5])  # 使用 lambda 匿名函数
[1, 4, 9, 16, 25]
 
# 提供了两个列表,对相同位置的列表数据进行相加
>>> map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10])
[3, 7, 11, 15, 19]

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值