//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 // //
// // 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Mar //cos 贡献此图。 // // 示例: // // 输入: [0,1,0,2,1,0,1,3,2,1,2,1] //输出: 6 // Related Topics 栈 数组 双指针 package leetcode.editor.cn; import java.util.Stack; //Java:接雨水 public class P42TrappingRainWater { public static void main(String[] args) { Solution solution = new P42TrappingRainWater().new Solution(); // TO TEST System.out.println(solution.trap(new int[] {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1})); } //leetcode submit region begin(Prohibit modification and deletion) class Solution { public int trap(int[] height) { // 一开始的想法 // 小于三个方块储存不了水 int s