87. Scramble String: 區(qū)間dp加上memory search
97. Interleaving String: 簡(jiǎn)單的雙鏈dp問(wèn)題
99. Recover Binary Search Tree: 利用inorder的方法找到兩個(gè)變化的值价认，然后對(duì)node進(jìn)行重新賦值
115. Distinct Subsequences: 又是雙鏈的dp問(wèn)題
123. Best Time to Buy and Sell Stock III: 因?yàn)樽疃噘I賣兩次樟蠕，可以記錄每一點(diǎn)之前的片段可以獲得最大值和每一點(diǎn)之后的片段可以獲得的最大值拳魁，然后找出最大的分割點(diǎn)就可以了
124. Binary Tree Maximum Path Sum: 在helper函數(shù)里記錄兩個(gè)值，一個(gè)是maxvalue乌逐，一個(gè)maxsinglevalue
126. Word Ladder II：這題用bfs，然后記錄一個(gè)逆向的trace
128. Longest Consecutive Sequence: 利用hash糯笙，還是比較容易做的
132. Palindrome Partitioning II：先用一個(gè)二維dp計(jì)算出所有i~j滿足panlin的情況带膀，然后再用一個(gè)一維dp來(lái)選擇出最小的cut的情況
135. Candy: greedy的方法
140. Word Break II: 有時(shí)候在backtracking的時(shí)候可以返回一個(gè)list
145. Binary Tree Postorder Traversal: 有一個(gè)逆轉(zhuǎn)preorder的寫法扇救，但感覺(jué)這個(gè)寫法不是正途刑枝，如果在其它程序里需要用到這個(gè)片段的話，就沒(méi)辦法了
146. LRU Cache: 基本想法就是字典+上雙向鏈表迅腔，字典里存的是key到鏈表的節(jié)點(diǎn)装畅，每次訪問(wèn)的時(shí)候可以把訪問(wèn)的元素從鏈表里拆開(kāi)，然后放到最后一位沧烈。
149. Max Points on a Line: 利用hash表慢慢做就好了
154. Find Minimum in Rotated Sorted Array II: 這個(gè)如果有duplicates就沒(méi)辦法了掠兄，時(shí)間復(fù)雜度就沒(méi)法優(yōu)化了
158. Read N Characters Given Read4 II - Call multiple times: 如果要call很多次，就要設(shè)置一個(gè)全局變量queue來(lái)存儲(chǔ)所有讀進(jìn)來(lái)的chars
159. Longest Substring with At Most Two Distinct Characters: 簡(jiǎn)單的前向型指針問(wèn)題
164. Maximum Gap: 比較麻煩的一道題，要用到bucketsort
174. Dungeon Game: 很巧妙的一道題蚂夕，利用逆向dp迅诬，也就是從終點(diǎn)開(kāi)始的dp，# dp[i][j] the minimum hp for i,j to go to the last block
188. Best Time to Buy and Sell Stock IV: 一道比較經(jīng)典的dp題 # dp[i][j] 對(duì)前j個(gè)元素進(jìn)行最多i次transactions獲取的最大值, 有點(diǎn)兒區(qū)間dp的意思
10.3 - hard總結(jié)2
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門粉楚，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)辣恋，“玉大人，你說(shuō)我怎么就攤上這事解幼∫值常” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵撵摆，是天一觀的道長(zhǎng)底靠。 經(jīng)常有香客問(wèn)我，道長(zhǎng)特铝，這世上最難降的妖魔是什么暑中？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮鲫剿，結(jié)果婚禮上鳄逾，老公的妹妹穿的比我還像新娘。我一直安慰自己灵莲，他們只是感情好雕凹，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著政冻，像睡著了一般枚抵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上明场，一...
- 那天汽摹，我揣著相機(jī)與錄音，去河邊找鬼苦锨。 笑死逼泣，一個(gè)胖子當(dāng)著我的面吹牛趴泌，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播拉庶，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼嗜憔，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了氏仗？” 一聲冷哼從身側(cè)響起痹筛，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎廓鞠，沒(méi)想到半個(gè)月后帚稠，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡床佳，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年滋早，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片砌们。...
- 正文 年R本政府宣布影兽，位于F島的核電站揭斧，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏峻堰。R本人自食惡果不足惜讹开，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望捐名。 院中可真熱鬧旦万，春花似錦、人聲如沸镶蹋。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)贺归。三九已至淆两，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間牧氮，已是汗流浹背琼腔。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像尸诽，于是被迫代替她去往敵國(guó)和親甥材。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)性含。 張土汪：刷leetcod...
- 動(dòng)態(tài)規(guī)劃（Dynamic Programming） 本文包括： 動(dòng)態(tài)規(guī)劃定義 狀態(tài)轉(zhuǎn)移方程 動(dòng)態(tài)規(guī)劃算法步驟 最長(zhǎng)...
- 198. House Robber【Easy DP】You are a professional robber p...
