發(fā)簡(jiǎn)信
IP屬地：北京
-
24-兩兩交換鏈表中的節(jié)點(diǎn)如圖，若鏈表為 1->2->3->4，結(jié)果為2->1->4->3，題意表達(dá)的很清楚了，這里新建一個(gè)節(jié)點(diǎn)用來(lái)記錄前一個(gè)節(jié)點(diǎn)，具體流程如下：
-
700-二叉搜索樹(shù)中的搜索遞歸實(shí)現(xiàn)，判斷節(jié)點(diǎn)值與 val 的關(guān)系，遍歷左右子樹(shù)，找到節(jié)點(diǎn)直接返回即可。
-
693-交替位二進(jìn)制數(shù)因?yàn)槭钦麛?shù)，所以每次將數(shù)字右移一位，比較本次和上次右邊第一位數(shù)字是否相同即可。
-
674-最長(zhǎng)連續(xù)遞增序列
遍歷數(shù)組，用 sum 計(jì)算遞增子序列的長(zhǎng)度，ans 用來(lái)比較每次的長(zhǎng)度，循環(huán)外的 max 函數(shù)調(diào)用是避免整個(gè)數(shù)組是遞增數(shù)組，無(wú)法進(jìn)入內(nèi)層判斷，直...
-
657-機(jī)器人能否返回原點(diǎn)若使機(jī)器人回到原點(diǎn)，所以字符串中 L 和 R 、U 和 D 的數(shù)量要相同。 定義兩個(gè)變量，一個(gè)對(duì)左右進(jìn)行判斷，一個(gè)對(duì)上下進(jìn)行判斷。
-
653-兩數(shù)之和 IV - 輸入 BST只要是兩數(shù)之和的題，一定要記得先嘗試用HashSet來(lái)做?。。。。。?！ 我們遍歷二叉樹(shù)就行，然后用一個(gè) HashSet，在遞歸函數(shù)函數(shù)中，如果 ...
-
617-合并二叉樹(shù)遞歸實(shí)現(xiàn)：這里沒(méi)有新建節(jié)點(diǎn)，如果某一棵樹(shù)節(jié)點(diǎn)為空，那么返回另一棵樹(shù)對(duì)應(yīng)位置節(jié)點(diǎn)。
-
643-子數(shù)組最大平均數(shù) I求長(zhǎng)度為 k 的子數(shù)組的最大平均值，滑動(dòng)窗口法，保持窗口大小為 k，進(jìn)行滑動(dòng)。 用累加數(shù)組來(lái)計(jì)算，對(duì)于子數(shù)組求和問(wèn)題，常用累加數(shù)組進(jìn)行處理。
-
637-二叉樹(shù)的層平均值用一個(gè)隊(duì)列保存每一層的節(jié)點(diǎn)，再求出總和，進(jìn)而得到平均值。