2021年4月13日
容器盛水问题
摘要： 容器盛水问题 ​ 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 解析 ​ 对于每一个位置i，它上方所能容纳的水的容量等于： Max{Min{i位置左侧的最大值，i位置右侧的最大值}-arr[i],0} ​ 而整个容器所能容纳的水的容量就为每一个位 阅读全文
posted @ 2021-04-13 21:33 有心有梦 阅读(160) 评论(0) 推荐(0) 编辑