打卡第十四天 最長公共字首

2021-10-03 21:33:28 字數 1652 閱讀 4738

編寫乙個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首,返回空字串 「」。

示例 1:

輸入: [「flower」,「flow」,「flight」]

輸出: 「fl」

示例 2:

輸入: [「dog」,「racecar」,「car」]

輸出: 「」

解釋: 輸入不存在公共字首。

說明:

所有輸入只包含小寫字母 a-z 。

方法一:水平掃瞄

class

solution

string prefix = strs[0]

;for

(int i =

1;i < strs.length;i++)}

}return prefix;

}}

執行結果:

空間複雜度:o(1)

方法二:垂直掃瞄

class

solution

}return strs[0];}}

執行結果:

空間複雜度:o(1)

方法三:分治

class

solution

private string longestcommonprefix

(string[

] strs,

int l,

int r)

else

} string commonprefix

(string left,string right)

return left.

substring(0

, min);}

}

執行結果:

空間複雜度:o(m*log(n))

方法四:二分查詢

class

solution

return strs[0]

.substring(0

,(low + high)/2

);}private

boolean

iscommonprefix

(string[

] strs,

int len)

}

執行結果:

空間複雜度:o(1)

給大佬跪下了,大佬牛皮!

我什麼時候才能達到這種地步,太羨慕了,太強了!

20191213 第十四題 最長公共字首

class solution string firststring strs 0 for int i 0 i strs j length 1 tmpstr strs j charat i return firststring 首先判斷輸入,如果輸入的字串陣列長度為0,直接return 空字串 先取乙...

第十四天 Session

session通過sessionid來區分不同的客戶,session是以cookie或url重寫為基礎的,預設使用cookie來實現,系統會創造乙個名為jsessionid的輸出cookie,這稱之為session cookie,以區別persistent cookies 通常看不到jsession...

第十四天 response

教學導航 教學目標 案例二 生成驗證碼 了解 教學方法 我們在建立servlet時會覆蓋service 方法,或doget dopost 這些方法都有兩個引數,乙個為代表請求的request和代表響應response。service方法中的response的型別是servletresponse,而d...