烟花一树终化尘
烟花一树终化尘
题解
题解 | #接雨水问题#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | #接雨水问题#
240 浏览
0 回复
2022-04-04
烟花一树终化尘
+关注
接雨水问题
http://www.nowcoder.com/practice/31c1aed01b394f0b8b7734de0324e00f
1、三指针
用一个指针top指向最高柱子,然后最高柱子左边用两个指针,一个left,一个right
arr[left] <= arr[right]
不能盛水,left = right,right++;
arr[left] > arr[right]
maxWater = arr[left] - arr[right]
right++;
2、双指针
Java
双指针
接雨水
举报
收藏 1
赞
评论加载中...