easy的最后一篇了(20個題目一篇,按序號排列)
594. Longest Harmonious Subsequence: 用一個hash來記錄一下,然后loop一下sorted hash key就可以了
598. Range Addition II:不是太清楚這題的意義,不過只要找到i,j的最小值,乘起來就可以了
599. Minimum Index Sum of Two Lists: 把其中一個hash了,然后loop另一個
604. Design Compressed String Iterator: 這道題卡了好久,想用no extra space的方法來做,結(jié)果做啊做啊做啊,邊界條件總是錯。覺得如果先弄成一個list,然后pop出訪問過的值,這樣會好一點(diǎn)。
605. Can Place Flowers: 用greedy的方法,一邊插入一遍更新flowerbed
606. Construct String from Binary Tree: 乍看上去比較難,但是仔細(xì)做一做也就是利用preorder遞歸過程中對每一層的處理
617. Merge Two Binary Trees: 這題好,也好做,用divide and conquer整體的思想,先考慮返回的東西,然后再實現(xiàn)返回值
624. Maximum Distance in Arrays: 這題先考慮每個array只有第一個值和最后一個值是有效值,然后把所有的合并排序,用雙指針依次檢查前后是否來自同一個array就可以了
628. Maximum Product of Three Numbers: 維護(hù)兩個負(fù)數(shù)三個正數(shù)一個0就可以
6.26 - easy總結(jié)8
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
- 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
- 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
- leetcode刷題記錄本文記錄一下leetcode刷題記錄,記錄一下自己的解法和心得。 LeetCode Two...
- 198. House Robber【Easy DP】You are a professional robber p...