原创 十分鐘搞懂LeetCode中二叉樹前中後序遍歷問題 左子樹 ---> 根結點 ---> 右子樹

什麼是二叉樹? 在計算機科學中,二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”,左子樹和右子樹同時也是二叉樹。二叉樹的子樹有左右之分,並且次序不能任意顛倒。二叉樹是遞歸定義的,所以一般二叉樹的相關題目也都可以使

原创 一篇文章搞定面試中的二叉樹題目

class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right; } 二叉樹的題目普遍可以用遞歸和迭代的方式來解 求二叉樹的最大

原创 不要使⽤槓桿投資

以下文字是摘自老師的講課記錄,經老師允許轉載。 某某: 師⽗,怎麼把房產抵押貸款⽤來投資? 師⽗: @某某 不要這麼搞,槓桿會壓垮你。實話,戴維斯在股票市場⻓年 100%的槓桿,但是他是戴維斯,我們不能和傳奇⼈物⽐,過去的一個⽉我在美股市

原创 擺正心態,盡人事,聽天命

擺正心態,盡人事,聽天命 少欲而知足。 我發現把心態擺正之後,感覺變了一個人一樣。 之前的我,做事總給人一種很急的感覺,但手忙腳亂執行並沒有做出什麼出來。然後心裏一直像有團火,被人說了,就很容易急。一個形象的比喻,就是感覺像被一條無形的鞭子

原创 《漫步華爾街》讀後感

《漫步華爾街》讀後感 以下文字是摘自老師的講課記錄,經老師允許轉載。 重讀一遍《漫步華爾街》,這次讀的是最新的第 11 版, 收穫依然很大,作者⻨爾基爾和約翰博格可以說是全世界指數投資的開創者,這是一個偉大的貢獻。書中用大量的研究數據向讀者

原创 面試題04.06

題目介紹 描述: 設計一個算法,找出二叉搜索樹中指定節點的“下一個”節點(也即中序後繼)。 如果指定節點沒有對應的“下一個”節點,則返回null。 示例 1: 輸入: root = [2,1,3], p = 1 2 / \\ 1

原创 《硅谷來信》之10000小時,先談運氣

前言: 從今天開始準備認真閱讀吳軍博士的《硅谷來信》,並就其中感悟深刻的話語寫下自己的總結。希望能從各方面來繼續提高自己。 在這封信裏,吳博士其實提到了好幾個話題,今天主要說其中的運氣。 北宋宰相呂蒙正的《命運賦》,其中說: 吾昔寓居洛陽

原创 LeetCode0998: 最大二叉樹 II

題目介紹 描述: 最大樹定義:一個樹,其中每個節點的值都大於其子樹中的任何其他值。 給出最大樹的根節點 root。 就像之前的問題那樣,給定的樹是從表 A(root = Construct(A))遞歸地使用下述 Construct(A) 例

原创 LeetCode0865: 具有所有最深結點的最小子樹

題目介紹 描述: 給定一個根爲 root 的二叉樹,每個結點的深度是它到根的最短距離。 如果一個結點在整個樹的任意結點之間具有最大的深度,則該結點是最深的。 一個結點的子樹是該結點加上它的所有後代的集合。 返回能滿足“以該結點爲根的子樹中包

原创 LeetCode0993: 二叉樹的堂兄弟節點

題目介紹 描述: 在二叉樹中,根節點位於深度 0 處,每個深度爲 k 的節點的子節點位於深度 k+1 處。 如果二叉樹的兩個節點深度相同,但父節點不同,則它們是一對堂兄弟節點。 我們給出了具有唯一值的二叉樹的根節點 root,以及樹中兩個不

原创 LeetCode0897: 遞增順序查找樹

題目介紹 描述: 給你一個樹,請你 按中序遍歷 重新排列樹,使樹中最左邊的結點現在是樹的根,並且每個結點沒有左子結點,只有一個右子結點。 示例 : 輸入:[5,3,6,2,4,null,8,1,null,null,null,7,9]

原创 LeetCode1305: 兩棵二叉搜索樹中的所有元素

題目介紹 描述: 給你 root1 和 root2 這兩棵二叉搜索樹。 請你返回一個列表,其中包含 兩棵樹 中的所有整數並按 升序 排序。. 輸入:root1 = [2,1,4], root2 = [1,0,3] 輸出:[0,1,1,2,3

原创 LeetCode0653: 兩數之和 IV - 輸入 BST

題目介紹 描述: 給定一個二叉搜索樹和一個目標結果,如果 BST 中存在兩個元素且它們的和等於給定的目標結果,則返回 true。 案例 1: 輸入: 5 / \\ 3 6 / \\ \\ 2 4 7

原创 LeetCode1315: 祖父節點值爲偶數的節點和

題目介紹 描述: 給你一棵二叉樹,請你返回滿足以下條件的所有節點的值之和: 該節點的祖父節點的值爲偶數。(一個節點的祖父節點是指該節點的父節點的父節點。) 如果不存在祖父節點值爲偶數的節點,那麼返回 0 。 輸入:root = [6,7,

原创 LeetCode0429: N叉樹的層序遍歷

題目介紹 描述: 給定一個 N 叉樹,返回其節點值的層序遍歷。 (即從左到右,逐層遍歷)。 例如,給定一個 3叉樹 : 返回其層序遍歷: [ [1], [3,2,4], [5,6] ] 說明: 樹的深度