leetcode-11 - Container With Most Water

動機 一開始以為要用stack,因為中間不用的柱子可以忽略掉,但是這樣沒辦法保留距離短但比較遠的柱子。 ...

July 20, 2021 · 1 min · zhengcf

leetcode-139 - Word Break

動機 不只一種dp ...

July 20, 2021 · 2 min · zhengcf

leetcode-153 - Find Minimum in Rotated Sorted Array

動機 這題可以與33一起看,會有新的理解 ...

July 20, 2021 · 1 min · zhengcf

leetcode-98 - Validate Binary Search Tree

動機 當初還想著怎麼看node… ...

July 20, 2021 · 1 min · zhengcf

leetcode-105 - Construct Binary Tree from Preorder and Inorder Traversal

動機 複習inorder與preorder 可以順便看106 ...

July 20, 2021 · 1 min · zhengcf

leetcode-198 - House Robber

動機 雖然說是環狀,但當成一般有終點的就好 同時,dp最好從終點去推!! ...

July 20, 2021 · 2 min · zhengcf

leetcode-209 - Minimum Size Subarray Sum

動機 與560不同他可以用sliding window prefix sum + binary search prefix sum in fly + sliding window ...

July 20, 2021 · 2 min · zhengcf

leetcode-83 - Remove Duplicates from Sorted List

動機 用prev代表重複的第一個node 也看一下,82作對比 ...

July 20, 2021 · 1 min · zhengcf

leetcode-347 - Top K Frequent Elements

動機 直接sort就好 ...

July 20, 2021 · 1 min · zhengcf

leetcode-103 - Binary Tree Zigzag Level Order Traversal

動機 因為102的走是用level來分,所以這裡當輸出改變的時候就不用改太多 ...

July 19, 2021 · 1 min · zhengcf