IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> <LeetCode天梯>Day023 最长公共前缀(切片法) | 初级算法 | Python -> 正文阅读

[数据结构与算法]<LeetCode天梯>Day023 最长公共前缀(切片法) | 初级算法 | Python

💖作者简介:大家好,我是车神哥,府学路18号的车神🥇

📝个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞?评论?收藏 == 养成习惯(一键三连)😋
📖本系列主要以刷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~

Reference

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/
来源:力扣(LeetCode)


今日得分:+10
总得分:480

加油!!!

?坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode?!!!
坚持刷题!!!打天梯!!!
?To Be No.1

??


?创作不易?,过路能?关注收藏点个赞?三连就最好不过了

?( ′・?・` )

?


每个人的身上都有太阳,重要的是如何让它发光。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-12 19:50:47  更:2021-11-12 19:52:19 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 10:14:24-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码