leetcode-354 - Russian Doll Envelopes

動機 看別人的解題心得之前純dp會過,但現在會吃TLE… insight: 固定一維做lis ...

August 11, 2021 · 1 min · zhengcf

leetcode-352 - Data Stream as Disjoint Intervals

動機 為什麼我的interval merge這麼痛苦 insight: 只要sort過的list就可以直接當heap用 ...

August 11, 2021 · 2 min · zhengcf

leetcode-450 - Delete Node in a BST

動機 找右邊的最小,之後重建tree ...

August 10, 2021 · 2 min · zhengcf

leetcode-89 - Gray Code

動機 一個是直接幹,一個是mirror ...

August 10, 2021 · 2 min · zhengcf

leetcode-926 - Flip String to Monotone Increasing

動機 做完有種我不會dp的感覺 ...

August 10, 2021 · 2 min · zhengcf

leetcode-1008 - Construct Binary Search Tree from Preorder Traversal

動機 你大神還是你大神,滿滿的創意 在BST上做bsearch(太神啦) 帶入範圍 ...

August 10, 2021 · 2 min · zhengcf

leetcode-525 - Contiguous Array

動機 用prefix sum紀錄偏移到哪邊了 ...

August 10, 2021 · 1 min · zhengcf

leetcode-355 - Design Twitter

動機 原本以為很複雜,結果異常的簡單 ...

August 10, 2021 · 2 min · zhengcf

leetcode-501 - Find Mode in Binary Search Tree

動機 BST的inorder就是sort過的list!! 忘了!! ...

August 10, 2021 · 2 min · zhengcf

leetcode-404 - Sum of Left Leaves

動機 不管right leaf的dfs ...

August 10, 2021 · 1 min · zhengcf