leetcode-32 - Longest Valid Parentheses

動機 以後遇到回文優先考慮中心展開 ...

July 25, 2021 · 4 min · zhengcf

leetcode-84 - Largest Rectangle in Histogram

動機 Monotonic Stack在pop時當下的狀態是 1 2 3 .left. 7 .right. 2 right的數字大小一定是大於7!! left的數字一定是等於7 這樣就可以形成一個閉區間,這也讓這題變成經典題 ...

July 25, 2021 · 1 min · zhengcf

leetcode-85 - Maximal Rectangle

動機 不同的DP不同的難易度 ...

July 25, 2021 · 2 min · zhengcf

leetcode-114 - Flatten Binary Tree to Linked List

動機 preorder的tree threading ...

July 24, 2021 · 1 min · zhengcf

leetcode-621 - Task Scheduler

動機 以為要算所有組合數… ...

July 24, 2021 · 3 min · zhengcf

leetcode-199 - Binary Tree Right Side View

動機 複習bfs ...

July 24, 2021 · 1 min · zhengcf

leetcode-96 - Unique Binary Search Trees

動機 當成range,就可以去二分了 ...

July 24, 2021 · 1 min · zhengcf

leetcode-221 - Maximal Square

動機 設計dp時,要注意到return的東西要可以被接 ...

July 24, 2021 · 1 min · zhengcf

leetcode-337 - House Robber III

動機 樹型dp 用sum(list of list,[])去攤平一層 ...

July 24, 2021 · 1 min · zhengcf

leetcode-394 - Decode String

動機 不是所有括號都要遞迴 ...

July 24, 2021 · 2 min · zhengcf