Leetcode42——接雨水

文章目录 题目描述 样例 解决思路 解决要点 执行结果 参考代码 题目描述 给定 n 个非负整数表示每一个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨以后能接多少雨水。 java 样例 解决思路 从左往右遍历数组，找到每个桶，并计算出每一个桶所能装的水。git 解决要点 桶左侧的特征：假设i位置是桶的左侧，那么它的值必定比i+1位置的值大，也就是比i+1位置高。 桶右侧的特征：若是右侧的柱

>>阅读原文<<