如圖腥刹，若鏈表為 1->2->3->4磷斧，結(jié)果為2->1->4->3，題意表達(dá)的很清楚了蚪缀，這里新建一個節(jié)點(diǎn)用來記錄前一個節(jié)點(diǎn)，具體流程如下：

遞歸實(shí)現(xiàn)，判斷節(jié)點(diǎn)值與 val 的關(guān)系，遍歷左右子樹芋忿，找到節(jié)點(diǎn)直接返回即可。

因為是正整數(shù)疾棵，所以每次將數(shù)字右移一位，比較本次和上次右邊第一位數(shù)字是否相同即可痹仙。

若使機(jī)器人回到原點(diǎn)众弓，所以字符串中 L 和 R 恩溅、U 和 D 的數(shù)量要相同。 定義兩個變量谓娃，一個對左右進(jìn)行判斷脚乡，一個對上下進(jìn)行判斷。

只要是兩數(shù)之和的題滨达，一定要記得先嘗試用HashSet來做Ｄ坛怼！＜癖椤Ｐ慷！；辍辆飘！ 我們遍歷二叉樹就行，然后用一個 HashSet谓传，在遞歸函數(shù)函數(shù)中蜈项，如果 ...

遞歸實(shí)現(xiàn)：這里沒有新建節(jié)點(diǎn)，如果某一棵樹節(jié)點(diǎn)為空良拼，那么返回另一棵樹對應(yīng)位置節(jié)點(diǎn)战得。

求長度為 k 的子數(shù)組的最大平均值，滑動窗口法庸推，保持窗口大小為 k常侦，進(jìn)行滑動浇冰。 用累加數(shù)組來計算，對于子數(shù)組求和問題聋亡，常用累加數(shù)組進(jìn)行處理肘习。

用一個隊列保存每一層的節(jié)點(diǎn)，再求出總和坡倔，進(jìn)而得到平均值漂佩。