摘要： 接雨水这题可谓十分经典了。最近准备多做一些这种直方图相关的题目。 单调栈 首先看一下单调栈解法。 int trap(vector<int>& height) { stack<int> st; int ans = 0; int i = 0; while(i < height.size()){ whil 阅读全文