摘要: 接雨水解法详解: 题目: 基本思路 :从图上可以看出要想接住雨水,必须是凹字形的,也就是当前位置的左右两边必须存在 高度大于它的地方 ,所以我们要想知道当前位置最多能存储多少水,只需找到左边最高处 和右边最高处 ,取他们两个 较小的那边 计算即可(短板效应)。 其实接下来的解法要解决的问题就是如何找 阅读全文