LeetCode(42.接雨水)多解法详解

接雨水解法详解： 题目： 基本思路：从图上可以看出要想接住雨水，必须是凹字形的，也就是当前位置的左右两边必须存在高度大于它的地方，所以我们要想知道当前位置最多能存储多少水，只需找到左边最高处ma ...