leetcode-844 - Backspace String Compare

動機 複習stack,但第二個解法很漂亮 ...

July 29, 2021 · 2 min · zhengcf

leetcode-1172 - Dinner Plate Stacks

動機 直接把後面的空stack拿掉是關鍵 ...

July 28, 2021 · 3 min · zhengcf

leetcode-445 - Add Two Numbers II

動機 linked list是不是與長度,reverse很有緣 ...

July 27, 2021 · 2 min · zhengcf

leetcode-232 - Implement Queue using Stacks

動機 很經典,但沒想過可以用兩個stack ...

July 27, 2021 · 2 min · zhengcf

leetcode-341 - Flatten Nested List Iterator

動機 讓每個遞迴只負責一個工作 ...

July 25, 2021 · 2 min · zhengcf

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-150 - Evaluate Reverse Polish Notation

動機 原來要用一般除法 ...

July 24, 2021 · 2 min · zhengcf

leetcode-114 - Flatten Binary Tree to Linked List

動機 preorder的tree threading ...

July 24, 2021 · 1 min · zhengcf