2018年7月2日
LeetCode ——42. 接雨水
摘要： 解题思路： 储水量由最小的一边决定，我们可以先从左右两边同时遍历，得到最大值，然后分两种情况处理： 1.只有一个最大值（假设位置为i）： 这样就从左向i遍历，不断更新左边的最大值，加上小于当前左边最大值的差值，得到当前的储水量。 同理，从右到左遍历到i，更新result。 2.有两个及以上最大值的情 阅读全文
posted @ 2018-07-02 22:34 何许 阅读(1297) 评论(0) 推荐(0) 编辑