資訊專(zhuān)欄INFORMATION COLUMN
摘要：題目編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。
[TOC]
題目**編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。**
如果不存在公共前綴，返回空字符串 ""。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: ""
解釋: 輸入不存在公共前綴。
說(shuō)明:
所有輸入只包含小寫(xiě)字母 a-z 。
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
先找到最短字符串的長(zhǎng)度，這樣能減少循環(huán)次數(shù)然后在進(jìn)行循環(huán)找到公共前綴
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
a= 0
num = []
len_strs = len(strs)
for i in strs:
num.append(len(i))
if num ==[]:
return ""
min_num = min(num)
for i in range(min_num):
for j in range(len_strs-1):
if strs[j][i] != strs[j+1][i]:
break
else:
a +=1
continue
break
return strs[0][:a]
執(zhí)行效果
執(zhí)行結(jié)果：通過(guò)
執(zhí)行用時(shí) :28 ms, 在所有 Python 提交中擊敗了79.27%的用戶
內(nèi)存消耗 :12 MB, 在所有 Python 提交中擊敗了16.85%的用戶
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/44148.html
摘要：如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 ?作者簡(jiǎn)介：大家好，我是車(chē)神哥，府學(xué)路18號(hào)的車(chē)神? ?個(gè)人主頁(yè)：應(yīng)無(wú)所住...
摘要：公眾號(hào)愛(ài)寫(xiě)編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長(zhǎng)度不一，可以先遍歷找出最小長(zhǎng)度字符串，這里我選擇拋錯(cuò)的形式，減少一次遍歷。 公眾號(hào)：愛(ài)寫(xiě)bug Write a function to find the longest common prefix string amongst an array of strings. If there...
摘要：公眾號(hào)愛(ài)寫(xiě)編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長(zhǎng)度不一，可以先遍歷找出最小長(zhǎng)度字符串，這里我選擇拋錯(cuò)的形式，減少一次遍歷。 公眾號(hào)：愛(ài)寫(xiě)bug Write a function to find the longest common prefix string amongst an array of strings. If there...
摘要：第二題羅馬數(shù)字轉(zhuǎn)整數(shù)難度簡(jiǎn)單羅馬數(shù)字包含以下七種字符，，，，，和。字符數(shù)值例如，羅馬數(shù)字寫(xiě)做，即為兩個(gè)并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。給定一個(gè)羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。 隨便說(shuō)點(diǎn)啥 TIME:2019-02-01昨晚其實(shí)刷了題來(lái)著，但是沒(méi)有解出來(lái)，哭泣！但是，今天重新寫(xiě)了下，解出來(lái)咯~所以今天的題量要增加咯~我會(huì)加油的！ 第一題 14. 最長(zhǎng)公共前綴難度：簡(jiǎn)單 ...
摘要：最長(zhǎng)公共前綴編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。說(shuō)明所有輸入只包含小寫(xiě)字母。 LeetCode14.最長(zhǎng)公共前綴 JavaScript 編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串 。 示例 1: 輸入: [flower,flow,flight] 輸出: fl...
閱讀 2033·2021-11-24 11:16
閱讀 3325·2021-09-10 10:51
閱讀 3334·2021-08-03 14:03
閱讀 1333·2019-08-29 17:03
閱讀 3306·2019-08-29 12:36
閱讀 2334·2019-08-26 14:06
閱讀 555·2019-08-23 16:32
閱讀 2844·2019-08-23 13:42
