🍅 粉絲專屬福利：簡歷模板、PPT模板、學習資料、面試題庫。直接去文末領取

🍅 如覺得文章不錯，歡迎點贊、收藏、評論

題目：

編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴，返回空字符串?""。示例 1：輸入：strs = ["flower","flow","flight"] 輸出："fl" 示例 2：輸入：strs = ["dog","racecar","car"] 輸出："" 解釋：輸入不存在公共前綴。提示：1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 僅由小寫英文字母組成來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/longest-common-prefix

我的笨辦法：

思路：找出最短字符串，以此作為最大角標位。然后遍歷對比第一個元素。

class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:com = ''str_min = min([len(str) for str in strs])for i in range(str_min):one = [str[i] for str in strs]if len(set(one))==1:com = com + one[0]else:breakreturn com

大神的辦法：

解題思路

先找出數組中字典序最小和最大的字符串，最長公共前綴即為這兩個字符串的公共前綴

class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs: return ""str0 = min(strs)str1 = max(strs)for i in range(len(str0)):if str0[i] != str1[i]:return str0[:i]return str0

鬼才！可太秀了。

?

粉絲專屬福利

🍅 行業資料：關注即可領取PPT模板、簡歷模板、行業經典書籍PDF。
🍅 交流加群：大佬指點迷津，你的問題往往有人遇到過，求資源在群里喊一聲。
🍅 面試題庫：由技術群里的小伙伴們共同投稿，熱乎的大廠面試真題，持續更新中。
🍅 學習資料：含編程語言、算法、大數據生態圈組件（Mysql、Hive、Spark、Flink）、數據倉庫、前端等。

👇👇👇👇👇👇👇?

總結

以上是生活随笔為你收集整理的《算法小白历险记》3.最长公共前缀【python-简单】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。