💖作者簡介:大家好,我是車神哥,府學路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~
Reference
作者:力扣 (LeetCode)
鏈接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/
來源:力扣(LeetCode)
今日得分:+10
總得分:480加油!!!
?堅持讀Paper,堅持做筆記,堅持學習,堅持刷力扣LeetCode?!!!
堅持刷題!!!打天梯!!!
?To Be No.1??哈哈哈哈
?創作不易?,過路能?關注、收藏、點個贊?三連就最好不過了
?( ′・?・` )
?
『
每個人的身上都有太陽,重要的是如何讓它發光,
』
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/356126.html
標籤:python
