編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
示例 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...