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

相关推荐

头像
10-15 15:44
已编辑
湖南大学 安卓
肖先生~:刚还和我说自己写好了但是忘记保存了,明天再给我,真服了,每次都是一样的说辞
你见过哪些工贼行为
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务