2019年5月8日
Trapping Rain Water
摘要： 问题：给定一个由非负整数组成的数组，数组元素代表柱体高度，求该数组所代表的这些柱体能容纳的水的体积 示例： 输入：[0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解决思路：遍历数组，使用变量保存当前最大值和位置。如果遍历到的元素不小于该值，（并且且如果两者位置间隔超过1，则计算两者之间 阅读全文
posted @ 2019-05-08 11:28 秦qin 阅读(95) 评论(0) 推荐(0) 编辑