接雨水系列问题作者：Grey原文地址：博客园：接雨水系列问题CSDN：接雨水系列问题LeetCode42.接雨水主要思路：考虑每个位置，顶部可以留下多少水，累加起来，就是总的接水量。其中，最右侧和最左侧的顶部无法接到水，因为水会从两侧流走。基于上述逻辑，至少可以判断，如果数组的长度小于等于2，直接返回0份水。当数组的长度大于2，我们需要考虑，从1号位置到数组长度-2，每个位置顶部能接多少水。设置四个变量intl=1;intr=arr.length-2;//左侧目前高度的瓶颈是多少intlMax=arr[0];//右侧目前高度的瓶颈是多少intrMax=arr[arr.length-1];lMa

接雨水系列问题作者：Grey原文地址：博客园：接雨水系列问题CSDN：接雨水系列问题LeetCode42.接雨水主要思路：考虑每个位置，顶部可以留下多少水，累加起来，就是总的接水量。其中，最右侧和最左侧的顶部无法接到水，因为水会从两侧流走。基于上述逻辑，至少可以判断，如果数组的长度小于等于2，直接返回0份水。当数组的长度大于2，我们需要考虑，从1号位置到数组长度-2，每个位置顶部能接多少水。设置四个变量intl=1;intr=arr.length-2;//左侧目前高度的瓶颈是多少intlMax=arr[0];//右侧目前高度的瓶颈是多少intrMax=arr[arr.length-1];lMa