六月十九號

179. Largest Number: 雖然有點像bucketsort,感覺也可以用bucketsort來做,但是只要單純的比較一下x+y 和 y+x的大小,如果x+y比較大,那么就把x排到y前面,否則就把x排到y后面,不過這種排序很少見,也不太熟悉

523. Continuous Subarray Sum: 碰到這種continuous sum的題目就可以用prefixsum 來做

211. Add and Search Word - Data structure design: 知道是用 trie,知道是用recursion來做,結果修改了好多次,雖然最后做對了,實在是太不熟練了

15. 3Sum: 老老老老的題目,沒啥好做的,想起來還在念書的時候就知道這道題,當時還完全沒有刷題的概念,當時leetcode也沒這么多的題目

468. Validate IP Address:這道題目應該算是簡單級別的吧,沒什么特別難的地方

307. Range Sum Query - Mutable: 這題用segment tree,好久沒看到過segment tree的題目,都基本上忘掉了,留著等復習時候看吧

165. Compare Version Numbers: 題目很簡單,corner case多到爆

444. Sequence Reconstruction: 題目本身不難,但是描述的實在是晦澀難懂

91. Decode Ways: 這題本來應該做會的,結果沒做出來,知道是DP問題,但是還是沒做出來,看來是有點疲倦了,休息休息,今晚再刷三題就收工

127. Word Ladder: 簡單的BFS的話,TLE了,用Two End BFS, 雙向bfs的意義就是不要讓一個搜索空間太大,只針對小的進行loop,看小的set中的變化后的值是否在大的set里面

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容