摘要:如果不存在公共前缀,返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。
?作者简介:大家好,我是车神哥,府学路18号的车神?
?个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
?点赞➕评论➕收藏 == 养成习惯(一键三连)?
?本系列主要以刷LeetCode(力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持?~一起加油 ?
- 专栏《LeetCode天梯》
工作日,周四了,今天比昨天还要热,午觉睡的出汗啊!最近在写小论文,晚上学雅思,但是刷题还是雷打不动的,坚持,坚持,坚持!!!只有坚持才不会被卷出去,内卷的奥秘就是坚持到底,不要管被人怎么做,不要受别人的影响,他强任他强,在心里只有自己最强!疫情依旧反复,大家带好口罩啊~ 继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~
放上我拍的Photo吧!~
每日推荐一首歌:爱,存在(正式版)——旺仔小乔
以下为我的天梯积分规则:
每日至少一题:一题积分+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~
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/
来源:力扣(LeetCode)
今日得分:+10
总得分:480加油!!!
❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
⚡To Be No.1⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
每个人的身上都有太阳,重要的是如何让它发光。
』
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/123207.html
摘要:示例输入输出示例输入输出示例输入输出提示两个链表的节点数目范围是和均按非递减顺序排列递归法分析递归法,和之前的一样,还是需要先设置跳出判断,这里设置为空的时候跳出。 ...
摘要:关于递归这里提一两点递归基本有这几步递归的模板,终止条件,递归调用,逻辑处理。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无所住而生...
摘要:有效二叉搜索树定义如下节点的左子树只包含小于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。而我们二叉搜索树保证了左子树的节点的值均小于根节点的值,根节点的值均小于右子树的值,因此中序遍历以后得到的序列一定是升序序列。 ...
摘要:示例输入输出示例输入输出示例输入输出提示双指针法分析根据题干的要求,我们需要删除倒数第个节点,在返回头结点。只需要找到倒数第个节点,将其删除,再返回。 ?作者简...
摘要:先实现栈操作遍历链表,把每个节点都进中然后再遍历链表,同时节点依次出栈,二者进行比较。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无...
阅读 2649·2021-11-25 09:43
阅读 669·2021-11-12 10:36
阅读 4606·2021-11-08 13:18
阅读 2167·2021-09-06 15:00
阅读 3104·2019-08-30 15:56
阅读 922·2019-08-30 13:57
阅读 1984·2019-08-30 13:48
阅读 1411·2019-08-30 11:13