二叉搜尋樹中的兩個節點被錯誤地交換。
請在不改變其結構的情況下，恢復這棵樹。
示例 1:
輸入: [1,3,null,null,2]1/
32輸出: [3,1,null,null,2]3/
12使用 o(n) 空間複雜度的解法很容易實現。
你能想出乙個只使用常數空間的解決方案嗎？
class
solution
if(f !=-1
&& pre > val)
pre = val;
} + " " + s);
dfsmodify
(root, f, s);}
void
dfsmodify
(treenode root,
int f,
int s)
if(root.val == f)
else
if(root.val == s)
dfsmodify
(root.left, f, s)
;dfsmodify
(root.right, f, s);}
void
dfs(treenode root, list
list)
dfs(root.left, list)
; list.
add(root.val)
;dfs
(root.right, list);}
}
Leetcode 0001 兩數之和
給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出 和為目標值 target 的那 兩個 整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素在答案裡不能重複出現。你可以按任意順序返回答案。示例 1 輸入 nums 2,7,11,15 t...
從開源開始
把程式 全部公開是非常符合人性。這大概因為人性是懶惰的。既然能夠用電腦完成，就不要用人來完成。但電腦還是需要人來控制。於是，有眾多的人辛辛苦苦地加入了程式設計師的行列裡。開源後程式設計師也可以懶一些，把除錯 和增加功能交給了大眾。同時獲益的也有大眾，他們可以不做出重複勞動了。是的，多好啊，他們可以不...
學習從自己開始
人生苦短，轉眼大學生活已過大半，回首往事，覺得自己很傻，浪費愛戀很多時間，而學到的知識卻是少之又少，所以現在決定發奮圖強，狂補一下了！現在我們正在學習資料結構，我每天就是去上上課，感覺日子過得很輕鬆，但是沒完我睡在床上，感覺自己一無是處，除了上課時間之外，我的時間全花在同外國人聊天了，雖然這對我的英...