發(fā)簡(jiǎn)信
IP屬地：加州
-
小米5刷機(jī)原生OS心血來(lái)潮，想把之前淘汰下來(lái)的小米5刷成原生Android最后選擇了LineageOS，原來(lái)做CM團(tuán)隊(duì)的產(chǎn)品，和CM一樣精品 下載必要文件 1.O...
-
12. Integer to Roman
整數(shù)轉(zhuǎn)羅馬數(shù)字，13題的鏡像問(wèn)題，用貪心，每次找最大的值
-
13. Roman to Integer羅馬數(shù)字轉(zhuǎn)整數(shù)，如圖 需要注意的是IX，IV這樣的java環(huán)境
-
ZigZag按照Z(yǔ)型排列字符串并且按行讀取思路：存每行的字符串，最后再組合到一起因?yàn)椴涣?xí)慣c++的string操作，還是用java了 很慢，待優(yōu)化
-
7.Reverse Integer
簡(jiǎn)直是賣萌的...解決方法： 不過(guò)這個(gè)有點(diǎn)慢 31ms下面是8ms的版本，不過(guò)沒(méi)啥用，之所以快是因?yàn)榧涌炝溯斎胼敵龅乃俣取?
-
4.Median of Two Sorted Arrays這個(gè)題好難，主要是有時(shí)間復(fù)雜度 O(log(m+n)) 的限制。 思路：把問(wèn)題轉(zhuǎn)化成求兩個(gè)數(shù)組中求第K小的數(shù)即可。用分治法，若A[k/2-1] ...
-
3.Longest Substring Without Repeating Characters
1.O(n2) 可優(yōu)化 2.O(n) （其實(shí)是2n，可優(yōu)化） 3.優(yōu)化思路：就像是一個(gè)框一樣，如果碰到相同的，直接跳到不同的那里比如，“abc...