第三十五天 Longest Common Prefix

最近的狀態(tài)都不太好

之前的flag沒(méi)生效,都還是每天刷一題的節(jié)奏,先穩(wěn)一下這個(gè),調(diào)整下?tīng)顟B(tài)吧

https://leetcode-cn.com/problems/longest-common-prefix/description/

今天這道題的題意特別直接,就一組字符串的公共前綴,基本這道題的標(biāo)題就是這道題的內(nèi)容了。

思路上,一些異常情況首先要考慮到,這一組字符串?dāng)?shù)組可能為空,其中一個(gè)字符串可能為空。

接著求出字符串長(zhǎng)度最小的,以他為標(biāo)桿,依次嘗試遍歷這個(gè)最短的字符串,看他是否符合剩下的數(shù)組的公共子串,如果不可以的話(huà)就可以直接跳出了。

嗯,解釋的不太清楚,就還是先上代碼吧

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        ret = ""
        if len(strs) == 0:
            return ret
        minLength = len(min(strs))
        if minLength == 0:
            return ret
        for i in range(0,minLength):
            temp = strs[0][i]
            for string in strs:
                if temp != string[i]:
                    return ret
            ret += temp
        return ret
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • leetcode刷題記錄本文記錄一下leetcode刷題記錄,記錄一下自己的解法和心得。 LeetCode Two...
    EarthChen閱讀 3,602評(píng)論 0 6
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會(huì)員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 18,388評(píng)論 2 36
  • 本文內(nèi)容為練習(xí)LeetCode題目時(shí)的解題思路和不同算法的記錄,實(shí)現(xiàn)語(yǔ)言為C++,代碼保存在Github,均已在L...
    SK木眠閱讀 1,112評(píng)論 0 0
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,921評(píng)論 0 33
  • 我是后知后覺(jué)地,喜歡上你; 沒(méi)有一直堅(jiān)持地,喜歡上你; 因?yàn)榱硪粋€(gè)歌者,而喜歡上你。 這也不能減少一點(diǎn),我對(duì)你的歡...
    我的花香將永沉海底閱讀 305評(píng)論 0 4

友情鏈接更多精彩內(nèi)容