LeetCode 每日一题：42.南接雨水

题目阐述：

假定 n 个非负整数回应每个宽度为 1 的拱顶的高度上图，计算按此依序的拱顶，睡觉时之后能接多少雨水。

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]

输出：6

阐释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 回应的高度上图，在这种情况下，可以接 6 个计量的雨水（紫色外回应雨水）。

示例 2：

输入：height = [4,2,0,3,2,5]

输出：9

指引：

n == height.length

1 <= n <= 2 * 104

0 <= height[i] <= 105

来源：力扣（LeetCode）

元数据：

侵权行为归领扣网络所有。商业活动发表文章请保持联系官网许可权，非商业活动发表文章请指明出处。

题解：

public int trap(int[] height) { int left = 0; int right = height.length-1; int l_height = 0; int r_height = 0; int ans = 0; while(left < right){ l_height = Math.max(l_height,height[left]); r_height = Math.max(r_height,height[right]); if(height[left] < height[right]){ ans += Math.min(l_height,r_height)-height[left]; left ++; }else{ ans += Math.min(l_height,r_height)-height[right]; right --; } } return ans;}苏州看皮肤病哪里比较好
济南精神病医院排名
西安看皮肤病去哪里