leetcode题解——42. 接雨水

题目连接 题目描述: 给定 n 个非负整数表示每一个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨以后能接多少雨水。 git 示例:web 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6app 暴力   暴力方法比较容易思考,即按列计算当前列能装多少雨水。找到当前列的左端最大高度curMaxLeft和右端最大高度curMaxRight,比较出两端最大高度的最小值,再与
相关文章
相关标签/搜索