算法用两个指针,第一个从左到右维护遇到的最大值的下标,如果当前值比之前的最大值大,则可接到的雨水量增加(left-leftMax) * nums[leftMax],更新最大值下标,然后第二个指针从右往左做相同操作,一边一下直到双指针相遇,一趟遍历O(1)空间
点赞 3

相关推荐

牛客网
牛客企业服务