自己的暴力想法,把图形看成一个个碗,一段一段地算,错误示例 class Solution {public:int trap(vector<int>& height) {int s = height.size();int sum = 0,kk=1;int flag = 0;int p1 = -1, p2 = -1;for (int i = 1; i < s; i++) {cout<<p1<<en

第一反应是按照高低这个思路来求解，因为可以把盛雨水的容器想成是从左往右的，遇到一个沟就存一点雨水。 这个思路 看了下题解，发现自己的思路其实没问题，确实是按照最高最低来求，但是这个地方太复杂了求的，每一格单独求才现实。 修改后成功ac，主要注意两点：一是最左端别忘记取，二是别忽视了可能中间的这个是最高的，导致不加一个判断条件的话会导致每列都被计算从而出现负值。 这个方法