LeetCode每日一题:42. 接雨水(小白写法)

欢迎访问我的力扣github仓库,有JavaScript和C++两个版本,每日更新 题解: 我没有用到很复杂的数据结构,单纯是一列列求出来的,所以时间复杂度为较大,O(n^2) 从第二列开始,到倒数第二列结束,分别找出当前所在列的左右两边的最高列 短板效应可知,左右两边最高列中的那个较低的就是能够接雨水的极限高度 只要比当前所在列高,就减去当前列的高度,那么就是当前所在列能够接雨水的高度 累加这些接雨水的高度就是最终答案 C++代码: class Solution { public: int trap(vector& height) { int size=height.