每日一道演算法題之LeetCode14

leetcode14 最長公共字首

解題思路：

# 解題思路：把字串陣列的比較轉換為2個字串的比較

# 1通過比較字串大小，確定最大值和最小值

# 2根據最小值的長度進行遍歷，按位比較最大值和最小值，若不相等，則返回當前最小值的切片。

1

class
solution:
2def longestcommonprefix(self, strs: list) ->str:
3 strs0 =min(strs)
4 strs1 =max(strs)
5for i in
range (len(strs0)):
6if strs0[i] !=strs1[i]:
7return
strs0[:i]
8return strs0

注：列表中的字串比較大小，按照每個字串按位比較，兩個字串第一位字元的ascii碼誰大，字串就大，不再比較後面的；

第乙個字元相同就比第二個字串，以此類推

每日一道演算法題

no.1 設指標變數fron t表示鏈式佇列的隊頭指標，指標變數rear表示鏈式佇列的隊尾指標，指標變數s指向將要入佇列的結點x，則入佇列的操作序列為 a.front next s front s b.s next rear rear s crear next s rear s d.s next f...

每日一道演算法題

no.1 若有 18 個元素的有序表存放在一維陣列 a 19 中，第乙個元素放 a 1 中，現進行二分查詢，則查詢 a 3 的比較序列的下標依次為 a.1,2,3 b.9,5,2,3 c.9,5,3 d.9,4,2,3 答案 d.第一次查詢，隊首為下標1，隊尾下標18，所以是 1 18 2 9 第二...

每日一道演算法題 TwoSum

167.給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不可...