变成光守护千子小姐
2021-08-17 18:36 电子科技大学 Java
关注
算法用两个指针，第一个从左到右维护遇到的最大值的下标，如果当前值比之前的最大值大，则可接到的雨水量增加(left-leftMax) * nums[leftMax]，更新最大值下标，然后第二个指针从右往左做相同操作，一边一下直到双指针相遇，一趟遍历O(1)空间
查看原帖
点赞 3
相关推荐
02-06 23:01
深圳技术大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
13388次浏览 164人参与
# 牛友们，签完三方你在忙什么？ #
137242次浏览 993人参与
# 牛客AI体验站 #
17767次浏览 300人参与
# 担心入职之后被发现很菜怎么办 #
282340次浏览 1185人参与
# 如何缓解入职前的焦虑 #
258720次浏览 1451人参与
# 秋招开始捡漏了吗 #
229406次浏览 1044人参与
# 秋招投递攻略 #
268723次浏览 2553人参与
# 搜狐工作体验 #
4101次浏览 29人参与
# 机械人求职现状 #
33584次浏览 297人参与
# 我是XXX，请攻击我最薄弱的地方 #
61691次浏览 409人参与
# 你的实习什么时候入职 #
347987次浏览 2291人参与
# 今年秋招还有金九银十吗 #
75057次浏览 506人参与
# 机械人的offer怎么选 #
252591次浏览 1189人参与
# 用友工作体验 #
18050次浏览 151人参与
# 牛客租房专区 #
151114次浏览 1476人参与
# 校招谈薪技巧 #
129580次浏览 1357人参与
# AI了，我在打一种很新的工 #
140421次浏览 1384人参与
# 九月了，是考研还是就业？ #
89054次浏览 554人参与
# 这份实习，有没有动摇过你的职业方向？ #
1894次浏览 24人参与
# 校招第一份工作你干了多久？ #
139268次浏览 607人参与