mike1994

維護(hù)一個(gè)大頂堆和一個(gè)小頂堆（動(dòng)態(tài)平衡二叉樹的插入效率高，不會(huì)出現(xiàn)退化現(xiàn)象） count表示這是第幾個(gè)數(shù)把篓，如果是偶數(shù)個(gè)放入右邊的小頂堆纫溃，如果是奇數(shù)，放入左邊的大頂堆韧掩。在放入之后...

mike1994

中序遍歷到第k個(gè)節(jié)點(diǎn)即可

mike1994

先序遞歸序列化紊浩，用！來標(biāo)記一個(gè)節(jié)點(diǎn)的結(jié)束 先序遞歸反序列化疗锐，維護(hù)一個(gè)index即可

mike1994

如果從根節(jié)點(diǎn)開始的左右節(jié)點(diǎn)是對(duì)稱的坊谁，只要遞歸左左和右右，左右和右左即可滑臊。

mike1994

分三種情況 節(jié)點(diǎn)為根節(jié)點(diǎn) 節(jié)點(diǎn)為某個(gè)節(jié)點(diǎn)的左孩子 節(jié)點(diǎn)為某個(gè)節(jié)點(diǎn)的右孩子（這種情況比較復(fù)雜口芍，要向上找某個(gè)節(jié)點(diǎn)是其父節(jié)點(diǎn)的左孩子）

mike1994

關(guān)鍵是如何確定新的頭節(jié)點(diǎn)」途恚可以先創(chuàng)建一個(gè)頭節(jié)點(diǎn)鬓椭，最后返回頭節(jié)點(diǎn)的next域

mike1994

慢指針一次走一步，快指針一次走兩步聋庵，如果有換的話一定會(huì)在慢指針第一次走圈的時(shí)候相遇膘融，此時(shí)相遇點(diǎn)到環(huán)入口的距離和鏈表頭到相遇點(diǎn)的距離相等，讓快慢指針一起走祭玉，再次相遇就是入口

mike1994

用數(shù)組記錄字符出現(xiàn)的順序，數(shù)組的下標(biāo)對(duì)應(yīng)字符的ascii值

mike1994

用e來劃分這個(gè)字符串

mike1994

這題好難

mike1994

可以把系數(shù)數(shù)組劃分為兩個(gè)春畔，來減少不必要的計(jì)算

mike1994

先計(jì)算兩個(gè)數(shù)按位相加的結(jié)果 在計(jì)算兩個(gè)數(shù)相加的過程有沒有進(jìn)位（按位與左移一位即可）

mike1994

用遞歸來代替循環(huán) 用短路運(yùn)算來代替if 很無語脱货，誰發(fā)明的這題

mike1994

[https://blog.csdn.net/u011500062/article/details/72855826]