老北京2018
老北京2018
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
老北京2018的博客
全部文章
(共11篇)
题解 | #容器盛水问题#
对于每一个位置i,它上方所能容纳的水的容量等于: Max{Min{i位置左侧的最大值,i位置右侧的最大值}-arr[i],0} 而整个容器所能容纳的水的容量就为每一个位置上所能容纳的水的容量之和,第一个位置和最后一个位置上方所能容纳的水的容量为0。 为此,要求两个辅助数组leftMax和ri...
2021-05-26
0
435
首页
上一页
1
2
下一页
末页