【面试训练】leetcode42. 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 思路:挨个看每个节点能存的水,相加起来即是结果;每个节点能接的水=min(左边的最高,右边最高) - 节点高度 class Solution { public: int trap(vector<int>& height) { int res = 0; int size = height.size(); vector<int>l_max_memo(size), r_max_memo(size);