python c++用monotonic stack解 Leetcode難題42 trapping rain water並附pyplot繪直方圖解說

Python c++用monotonic stack解 Leetcode難題42 trapping rain water並附pyplot繪直方圖解說

想法是使用索引 m 的單調堆疊來找到右牆height[r]和左牆height [l]；計算此區域高於底部 height[m]的水量應為min(height[r]-height[m], height[l]-height[m])*(r-l-1) 

Python C++速解Leetcode 2073 Time Needed to Buy Tickets

Python CPP速解LLeetcode 2073  Time Needed to Buy Tickets

假設x=tickets[k]。 當i≤k時，person[i]最多只能買x張票； 當 i大於k時，person[i]最多只能購買 x-1 票。python code請進

python C++DP動態規劃解Leetcode 678 Valid Parenthesis String

python C++DP動態規劃解Leetcode 678  Valid Parenthesis String

使用2D DP來求解。 由於 n≤100，因此帶有 memo 的遞迴可以完成這項工作。 知道了遞迴那麼DP就一定可行！

第二種方法是迭代 DP 程式碼； 使用 &1 技巧減少空間至O(n)。Python code請進 。