二叉樹(shù)感覺(jué)是所有數(shù)據(jù)結(jié)構(gòu)中我掌握的最不好的一種,希望好好的刷兩遍leetcode后可以掌握得好一些洽沟。 2018.10.22 104鸟召、二叉樹(shù)的最大...
劍指offer已經(jīng)刷完一遍了女坑,今天開(kāi)始學(xué)習(xí)整理一下排序算法股囊。爭(zhēng)取每天整理兩個(gè)宿亡。參考博客:http://www.cnblogs.com/feixu...
61凑耻、調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面最簡(jiǎn)單一個(gè)數(shù)組存偶數(shù)一個(gè)數(shù)組存奇數(shù)再合并,稍微快一點(diǎn)的寫(xiě)個(gè)冒泡排序O(n^2)攒钳。還可以用其它時(shí)間復(fù)雜度低一些...
56帮孔、鏈表中倒數(shù)第K節(jié)點(diǎn)因?yàn)橹白隽撕脦椎离p指針的題,所以聯(lián)想到這道題也能用雙指針夕玩。但是不知道為什么不能AC 57你弦、合并兩個(gè)排序鏈表 58、翻轉(zhuǎn)...
51燎孟、不用加減乘除做加法直接用sum函數(shù)禽作。看別人的題解用二進(jìn)制的異或和與運(yùn)算符揩页。 52旷偿、二叉搜索樹(shù)與雙向鏈表想了一會(huì)沒(méi)想出來(lái),雖然知道使用中序遍...
今天開(kāi)始抽空刷一些leetcode里數(shù)據(jù)結(jié)構(gòu)的題爆侣,在這里記錄下來(lái)萍程。按難易程度開(kāi)始刷吧。 第一次更新:2018.10.15 237兔仰、刪除鏈表中的節(jié)...
46茫负、字符流中第一個(gè)不重復(fù)的字符用字典計(jì)數(shù),然后遍歷列表乎赴,得到第一個(gè)value為1的字符 47忍法、替換空格可以直接用re模塊寫(xiě),或者先用空格spl...
41榕吼、二位數(shù)組中的查找比較簡(jiǎn)單 42饿序、撲克牌順子我的想法是如果數(shù)組除了0無(wú)重復(fù)元素,且除去0的最大值減最小值小于等于4的話那么就返回True羹蚣。 ...
36原探、數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字只會(huì)最笨的用字典遍歷計(jì)數(shù),然后判斷value是否大于長(zhǎng)度的一半顽素⊙氏遥看了下別人的方法,參考思路來(lái)自博客:https...