<LeetCode天梯>Day023 最长公共前缀(切片法) | 初级算法 | Python
【摘要】 每日推荐一首歌:爱,存在(正式版)——旺仔小乔以下为我的天梯积分规则:每日至少一题:一题积分+10分 若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)坚持!!! 初...
每日推荐一首歌:爱,存在(正式版)——旺仔小乔
以下为我的天梯积分规则:
每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)
初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!
初级算法
刷题目录
字符串
题干
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
循环遍历
分析:
今天的题还算简单吧,但也不能忽视啊!!!
可以用切片,可以用查找,可以用集合,可以用遍历~
由于是判断前缀,只需查找到用相同的前缀,不用再查找后续的了,则返回公共集合,如果没有返回空字符“”。
大家都可以试一试~
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
# 先获取字符串的长度
n = len(strs)
# 从最短的字符串中查找如果没有,再进行查找
if n == 0 or not strs:
return ''
idx = 1
frist = strs[0]
while idx < n:
while frist not in strs[idx][:len(frist)]:
frist = frist[:len(frist)-1]
idx += 1
return frist
感觉还行吧,用切片,然后再逐步的判断!
第二部分终于完成了,完结撒花❤
耶(^-^)V
今天就先到这里了,bye~
Reference
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/
来源:力扣(LeetCode)
今日得分:+10
总得分:480加油!!!
❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
⚡To Be No.1⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
每个人的身上都有太阳,重要的是如何让它发光。
』
【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论(0)