leetcode-1441 - Build an Array With Stack Operations
動機 就硬幹 ...
Stack
leetcode-975 - Odd Even Jump
動機 lee215，不用質疑的神 用Monotonic Stack+sort求最小(大)的最近的index!! ...
leetcode-1541 - Minimum Insertions to Balance a Parentheses String
動機 先把礙事的處理掉就好!! ...
leetcode-1111 - Maximum Nesting Depth of Two Valid Parentheses Strings
動機 題目寫得很爛，但題目本身很有趣!! 題目想做的事是把string的括號分成兩組，讓兩組的深度越小越好 回傳每個括號是分配到哪一組 ...
leetcode-962 - Maximum Width Ramp
動機 我們要搜尋，所以一個要上升一個要下降 lis與一個要上升一個要下降的關係是? ...
leetcode-768 - Max Chunks To Make Sorted II
動機 基本上看到seg與要順序都可以猜用Monotonic Stack 這裡可以直接抄768用 ...
leetcode-769 - Max Chunks To Make Sorted
動機 這裡的Monotonic Stack不同於84的用法 stack放的是sort好的區塊，放上最大值(或是區塊的最後一個) 或是利用只有0~n-1的特性 ...
leetcode-1130 - Minimum Cost Tree From Leaf Values
動機 Monotonic Stack在pop時當下的狀態是 7 3 2 .left. 1 .right. 2 right的數字大小一定是大於1!! left的數字一定是等於1 代表說在這個區間1一定是最小的 但哪邊是最大? 就要比較左右兩邊了 ...
leetcode-1793 - Maximum Score of a Good Subarray
動機 看84 ...
leetcode-1856 - Maximum Subarray Min-Product
動機 把84的monotonic stack介紹借過來一下 1 2 3 .left. 7 .right. 2 right的數字大小一定是大於7!! left的數字一定是等於7 所以在這個區間中7一定是最小 這樣就可以用在題 ...