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

相关推荐

02-04 21:37
门头沟学院 Java
学院本因考研导致一年没碰代码,实习经历是在老师项目组做的项目,所以写的是23年实习的。
黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好 可以参考我的帖子
点赞 评论 收藏
分享
01-16 10:30
已编辑
华南师范大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务