安安靜靜點(diǎn)技能
發(fā)簡(jiǎn)信
IP屬地：澳門
-
-
Spring文檔筆記spring的好處 Spring enables you to build applications from "plain old Java objects" (POJOs...
-
無(wú)標(biāo)題文章
設(shè)計(jì)的時(shí)候要考慮到怎么樣高效的實(shí)現(xiàn)這個(gè)項(xiàng)目，如果讓一個(gè)項(xiàng)目團(tuán)隊(duì)并行開發(fā)。這時(shí)候，通常先設(shè)計(jì)接口，把接口給實(shí)現(xiàn)接口的程序員和調(diào)用接口的程序員，在編碼的時(shí)候，兩個(gè)程序員可以互不影...
-
383. Ransom Note
這道題也比較簡(jiǎn)單，通過(guò)一個(gè)bool數(shù)組記錄是否已訪問(wèn)過(guò)某位置字符即可，但是速度好像很慢，需要好好看看人家怎么寫得，時(shí)間復(fù)雜度O(MN)，空間復(fù)雜度O(N)。人家的寫法簡(jiǎn)單很多...
-
453. Minimum Moves to Equal Array Elements
這道題還是思維的轉(zhuǎn)變問(wèn)題，n-1個(gè)數(shù)+1不就相當(dāng)于剩下那個(gè)數(shù)-1么。。。。統(tǒng)一到一起就行了，還是思維問(wèn)題啊T T人家寫法也挺漂亮的。 我的解法 人家的解法
-
455. Assign Cookies
這道題也沒(méi)啥好說(shuō)的，自己的代碼跑得比較快可能是因?yàn)橛玫膕ort?迷。。。還是需要注意復(fù)習(xí)一下手寫各種排序。 我的解法 人家的解法 嗯。。。顯然我又做了多余的事。。。要善于利用...
-
238. Product of Array Except Self（重）
很有趣的思路，這道題難在思維的轉(zhuǎn)換，需要好生思考，每一位的輸出結(jié)果被該位分成前后兩段，本質(zhì)上講從前和從后遍歷沒(méi)有區(qū)別，故而可以在統(tǒng)一循環(huán)里完成，所以一次循環(huán)后就可輸出結(jié)果。 ...
-
167. Two Sum II - Input array is sorted（重）
這道題需要一個(gè)思路上的轉(zhuǎn)變。。。嗯。。。也沒(méi)太多好說(shuō)的，注意可能有負(fù)數(shù)，多想幾種極端情況吧，好好看看人家的思路。 我的解法 過(guò)不了最后一個(gè)數(shù)據(jù)，｛0000000.....23...
-
283. Move Zeroes
挺簡(jiǎn)單一道題，從理論上來(lái)說(shuō)我的寫法移動(dòng)次數(shù)最少，看看人家怎么寫的吧。 我的解法 人家的解法 顯然比我寫得好看。。。確實(shí)啊，這道題計(jì)算0的數(shù)目哪有計(jì)算非0的數(shù)目好？下次多想想。
-
506. Relative Ranks（重）
嗯。。。寫得也很丑，自己就是寫得最笨的那種先新建排序，然后依次查找排序后位置來(lái)決定相對(duì)名次，感覺(jué)笨笨的，不知道能不能利用map按key值排序來(lái)做？看看別人怎么寫得吧 自己的解...
-
492. Construct the Rectangle
我自己的寫得很丑很慢，開平方計(jì)算太慢了，沒(méi)什么好說(shuō)的，看看人家的。 我的解法 人家的解法 平方比開方運(yùn)算快得多= =
-
260. Single Number III（重）
這道題也很有意思，依舊是位運(yùn)算，找出兩個(gè)不一樣的數(shù)，全部異或起來(lái)得到的是兩個(gè)不同數(shù)的異或結(jié)果，此時(shí)為1的位就代表著這兩數(shù)在這一位的值不同，那么就可以把原來(lái)的數(shù)組利用這一點(diǎn)分為...
-
451. Sort Characters By Frequency （重）
這道題用map遇見了謎之bug，只有留待日后解決了，高票解法寫得不是特別好，似乎挺費(fèi)空間，就不貼了，還是以后再看看想想。map是按key值排序，unordered_map則不...
-
226. Invert Binary Tree
簡(jiǎn)單的遞歸完事，但是數(shù)據(jù)一大容易崩，可以考慮用棧，但是效率應(yīng)該差不多。最快的似乎是用BFS，可以試試。 我的解法
-
258. Add Digits
這道題其實(shí)是數(shù)學(xué)證明題。。。。大致意思就是abcde = 10000a + 1000b + 100c + 10d + e = (a + b + c + d + e) + 99...
-
462. Minimum Moves to Equal Array Elements II
這道題一直在思考O(n)解法浪費(fèi)了很多時(shí)間，應(yīng)當(dāng)保證能做出的情況下去思考比較好。。。自己寫的效率還行。 我的解法 別人的解法 別人的解法1 這里這個(gè)nth_element時(shí)間...
-
389. Find the Difference（重）
這道題考察字符串操作，需要好好回顧，注意他人高效寫法。我自己的效率并不高。 我的解法 初始版本 看著爽跑得慢。 改進(jìn)版本 還行但也不算快 他人解法 位運(yùn)算 雖然老套但是我沒(méi)想...