leetcode-856 - Score of Parentheses
動機 用stack去計分數,另外solution的解法很神 ...
動機 用stack去計分數,另外solution的解法很神 ...
動機 把不要的扣掉!! ...
動機 之前有一題就是用左右兩邊的長度相乘算組合數,不過這題還要快速求出左右兩邊,所以就用了monotone stack monotone stack有兩個用途 previous less element next less element 詳細看這篇 ...
動機 超有意思的題目,只能用bottomup dp的題目!! 下次不能說topdown與bottomup的dp可以互換了 topdown dp與bottomup dp差在一個在前半段處理,另一個在後半段 因為上面的特質導致這題只能用bottomup ...
動機 sliding window但是用heap去找window的最大最小 ...
動機 我忘了dp ...
動機 atMost或是在回收時計算長度 ...
動機 window中的東西可以亂生!! ...
動機 用atMost秒殺 用prefix sum in fly也可以 ...
動機 基本款sliding window ...