我不知道將去向何方，但我已在路上！
示例1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
class
solution
:def
longestcommonprefix
(self, strs: list[
str])-
>
str:
iflen
(strs)==1
:return
(strs[0]
)iflen(strs)==0
:return(""
) a =
0for i in
range
(len
(min
(strs, key=
len)))
:for j in
range(0
,len
(strs)):
if strs[j]
[i]!= strs[0]
[i]:
return
(strs[0]
[:a]
) a +=
1return strs[0]
[:a]
# 執行用時 :56 ms, 在所有 python3 提交中擊敗了51.00%的使用者
# 記憶體消耗 :14 mb, 在所有 python3 提交中擊敗了5.53%的使用者
Leetcode刷題指南 最長公共字首 14
2 思路 3 要求 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 樣例 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。若有公共字首，則陣列中第乙個字串一定也有部分字元為公...
leetcode刷題之424 替換後的最長重複字元
給你乙個僅由大寫英文本母組成的字串，你可以將任意位置上的字元替換成另外的字元，總共可最多替換 k 次。在執行上述操作後，找到包含重複字母的最長子串的長度。注意 字串長度 和 k 不會超過 104。輸入 s abab k 2 輸出 4 解釋 用兩個 a 替換為兩個 b 反之亦然。這個思路和求字串中最長...
Leetcode刷題 最長公共字首
最近嘗試下大家口口相傳的神器 leetcode cn.com，大家自己註冊就可以選擇題庫進行使用了。我都會先自己出乙個答案，然後再學習別人的標準答案，進行自我提公升。我直接把相關注釋再 體現出來 public static void main string args system.out.print...