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