Leetcode 42. Trapping Rain Water (cpp)

題目 解法1:暴力 這題關鍵在於,每一個位置能盛放多少水由這個位置左邊的最大值和右邊的最大值中的最小值決定的。到每一個位置也只須要計算當前位置能盛放多少水便可。知道了這點,剩下的就是怎麼優化罷了,原理都同樣web class Solution { public: int trap(vector<int>& height) { int n=height
相關文章
相關標籤/搜索