100. Same Tree：比較樹的root值挂谍，然后比較樹的左子樹和樹的右子樹
101. Symmetric Tree: 用bfs的話可以先存儲(chǔ)一整層有额，包括None朽基，然后對(duì)比這一層碰酝。如果dfs的話要用一個(gè)helper函數(shù)，比較(left.left, right.right)和(left.right, right.left)
104. Maximum Depth of Binary Tree：max（左子樹的高度趟济，右子樹的高度）+ 1
107. Binary Tree Level Order Traversal II：按層的遍歷是最簡單的了
108. Convert Sorted Array to Binary Search Tree: 不停的找mid乱投，把mid作為當(dāng)層的root，左邊和右邊分別傳入
110. Balanced Binary Tree: 計(jì)算左子樹的高度顷编，右子樹的高度戚炫，然后計(jì)算root是否是balanced，然后計(jì)算左子樹是否balanced勾效，右子樹是否balanced
111. Minimum Depth of Binary Tree: 這題tricky的地方就在于要找到葉子節(jié)點(diǎn)并不是僅僅node is None時(shí)候返回0嘹悼，而是node.left is None and node.right is None時(shí)候返回1,
112 . Path Sum: 有點(diǎn)類似backtracking，記錄從root到達(dá)某個(gè)節(jié)點(diǎn)時(shí)的和层宫，然后進(jìn)入搜索就加上搜索節(jié)點(diǎn)杨伙，退出時(shí)則減去搜索節(jié)點(diǎn)的值∶韧龋或者轉(zhuǎn)換一下思路限匣，對(duì)當(dāng)前的sum進(jìn)行遞減，也就是說找 root.left, sum-root.val 和 root.right, sum-root.val，這種divide conquer的題目一定要考慮到整體函數(shù)效果米死，然后看看整體效果如何應(yīng)用到分段上去
118. Pascal's Triangle: 簡單迭代的問題
119. Pascal's Triangle II: 也是迭代問題锌历，只要找好每一層迭代之間的關(guān)系就好了
121. Best Time to Buy and Sell Stock: 只容許進(jìn)行一次買賣，記錄0～i的最小值峦筒，然后stock[i] - min 就是在i點(diǎn)賣出時(shí)所能獲得的最大利潤究西，然后看哪一個(gè)點(diǎn)賣出的時(shí)候利潤最大就可以了
122. Best Time to Buy and Sell Stock II: 不限買賣次數(shù)，那么只要stock[i] > stock[i-1] 就在前一個(gè)點(diǎn)賣出物喷，后一個(gè)點(diǎn)買入
125. Valid Palindrome: 此題意義不明
136. Single Number: 利用A xor A == 0的特性卤材，把所有的數(shù)xor一遍
141. Linked List Cycle: 快慢指針的問題
155. Min Stack: 維護(hù)兩個(gè)stack，一個(gè)只用來存min的值
157. Read N Characters Given Read4: 意義不明
160. Intersection of Two Linked Lists: 用了一些數(shù)學(xué)的思路峦失，先計(jì)算總長度扇丛，然后讓長的那一個(gè)先跑幾個(gè)node，然后在一起跑尉辑，并且逐一比較
167. Two Sum II - Input array is sorted： sorted的東西就可以考慮用二分法了
168. Excel Sheet Column Title: 一點(diǎn)點(diǎn)tricky 的地方就是要用n-1來計(jì)算index
6.21 - easy總結(jié)2
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來拱撵，“玉大人辉川，你說我怎么就攤上這事∷┎猓” “怎么了乓旗？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長集索。 經(jīng)常有香客問我屿愚，道長，這世上最難降的妖魔是什么务荆？ 我笑而不...
- 正文 為了忘掉前任妆距，我火速辦了婚禮，結(jié)果婚禮上函匕，老公的妹妹穿的比我還像新娘娱据。我一直安慰自己，他們只是感情好盅惜，可當(dāng)我...
- 文/花漫 我一把揭開白布中剩。 她就那樣靜靜地躺著忌穿，像睡著了一般。 火紅的嫁衣襯著肌膚如雪结啼。 梳的紋絲不亂的頭發(fā)上掠剑，一...
- 文/蒼蘭香墨 我猛地睜開眼红选，長吁一口氣：“原來是場噩夢(mèng)啊……” “哼澜公！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起喇肋，我...
- 序言：老撾萬榮一對(duì)情侶失蹤坟乾，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后蝶防，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體甚侣，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年间学，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了殷费。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站善涨，受9級(jí)特大地震影響窒盐，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜钢拧，卻給世界環(huán)境...
- 文/蒙蒙 一蟹漓、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧娶靡，春花似錦牧牢、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽伯铣。三九已至，卻和暖如春轮纫，著一層夾襖步出監(jiān)牢的瞬間腔寡，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓糯彬，卻偏偏與公主長得像凭语，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子撩扒，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)似扔。 張土汪：刷leetcod...
- 參考兩篇其他bolg總結(jié)的二叉樹：https://github.com/xy7313/lintcode/blob/...
- 94. Binary Tree Inorder Traversal 中序 inorder：左節(jié)點(diǎn)－>根節(jié)點(diǎn)－>右節(jié)...
- 目錄 簡書的 markdown 都不支持 [TOC] 語法……我就不貼目錄了。下面按照類別搓谆，列出了29道關(guān)于二叉樹...
