編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首，返回空字串 ""。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z 。
class solution:
def longestcommonprefix(self, strs: list[str]) -> str:
if not strs:
return ""
s = list(map(set, zip(*strs))) # 逆轉矩陣 轉化為集合 去重
res = ""
for i, x in enumerate(s):
x = list(x)
if len(x) > 1:
break
res = res + x[0] # 字元拼接
return res
LeetCode 每天一題 python
請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉化規則如下 如果第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字字元組合起來，形成乙個有符號整數。假如第乙個非空字元是數字，則直接將其與...
LeetCode 每天一題 python
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
LeetCode 每天一題 python
給定乙個僅包含數字 2 9 的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 說明 儘管上面的答案是按字典序排列的，但是你可以任意選擇答案輸出的順序。class solu...