編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
我的思路是取陣列第一項為最初的值,然後和其他的各項進行,比較,然後得出公共字首。
var longestcommonprefix = function (strs) else
}common = common.substr(0, j)
if (common === '') return common
}return common
}};
然後我發現乙個更有意思的解答方式,通過比較字串的大小進行區分,
字串大小比較的規則是:比較的時候,從字串左邊開始,一次比較每個字字元,直接出現差異、或者其中乙個串結束為止。
於是就有另一種思路,我們去比較字串中的最大值和最小值,只要求其公共的字首,就是最大的公共字首。
var longestcommonprefix = function(strs) else
// 比較最大和最小的公共字首
for(var x = 0;x相比第一種而言,第二種的的記憶體損耗以及執行時間更短。所以換個思路也是很重要哦。
最長公共字首(力扣)
2020.10.13繼續堅持每天一道演算法題,從簡單到難題,一步乙個腳印,腳踏實地,希望每天都如此,今天的題目是最長公共字首,開始沒有懂,自己有查了一遍zip 函式,這個函式在python中好用下面讓我們先來看看題把 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 ...
力扣最長公共字首理解
注意直觀上想應該是構建乙個準備最後返回的指標,然後這個指標指向的陣列的長度取決於字串陣列中最短的那個字串的長度,但是這樣會很麻煩,所以不妨直接對原陣列操作。即由於返回的公共部分是每乙個元素即每乙個字串都共有的,所以不妨直接取strs 0 操作,即找到strs公共部分後給strs 0 這個字串加上 0...
力扣14 最長公共字首。
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。1 思路 2 標籤 鍊錶 3 當字串陣列長度為 0 時則公共字首為空,直接返回...