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

相关推荐

01-09 17:12
四川大学 Java
叁六玖:上次建行给我开25万,让我扣2办理
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务