[Leetcode] 14. Longest Common Prefix
更新於 2024/06/18閱讀時間約 2 分鐘
題目 : 14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".
Example 1:
Input: strs = ["flower","flow","flight"]
Output: "fl"
Example 2:
Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
1.
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
#建立空的ans字串存重複的字母
ans = ""
# 先將字串集做排序
strs = sorted(strs)
# 比對第一個字串(shortest)和最後一個字串(longest)
first = strs[0]
last = strs[-1]
#用for迴圈逐一比對
for i in range(min(len(first),len(last))):
if (first[i]!=last[i]):
return ans
ans = ans + first[i]
return ans
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
題目敘述
題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。
要求我們找出p, q最靠近的公共祖先節點。
題目的原文敘述
測試範例
Example 1:
Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
題目敘述
題目會給我們一張Courses資料表，裡面分別有student、class等欄位。其中(student, class) 是這張資料表的複合主鍵Primary key pair。
要求我們，以課程做分群，列出至少有五位同學的課程。
輸出的順序不拘。
Table: Courses
題目敘述
題目會給定我們一個二元矩陣grid，要求我們計算這個矩陣的Difference值，並且以矩陣的形式返回答案。
對於grid[i][j] 的Difference值定義
= 同一個row i裡面 1的數目 + 同一個column j裡面 1的數目
- 同一個row i裡面 0的數目
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s裡面，最長的合法括弧配對字串長度是多少?
例如 s = "()()" ，最長的合法括弧配對字串長度為4
之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
題目敘述
題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。
要求我們找出p, q最靠近的公共祖先節點。
題目的原文敘述
測試範例
Example 1:
Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
題目敘述
題目會給我們一張Courses資料表，裡面分別有student、class等欄位。其中(student, class) 是這張資料表的複合主鍵Primary key pair。
要求我們，以課程做分群，列出至少有五位同學的課程。
輸出的順序不拘。
Table: Courses
題目敘述
題目會給定我們一個二元矩陣grid，要求我們計算這個矩陣的Difference值，並且以矩陣的形式返回答案。
對於grid[i][j] 的Difference值定義
= 同一個row i裡面 1的數目 + 同一個column j裡面 1的數目
- 同一個row i裡面 0的數目
題目會給定一個字串s，裡面都是由() [] {}打散交錯而成。
問我們給定的輸入字串s裡面，最長的合法括弧配對字串長度是多少?
例如 s = "()()" ，最長的合法括弧配對字串長度為4
之前跳過的題目，回來補完成。
Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。