leetcode 42.接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: ...
原文：LeetCode ——42. 接雨水
解题思路： 储水量由最小的一边决定，我们可以先从左右两边同时遍历，得到最大值，然后分两种情况处理： .只有一个最大值 假设位置为i ： 这样就从左向i遍历，不断更新左边的最大值，加上小于当前左边最大值的差值，得到当前的储水量。 同理，从右到左遍历到i，更新result。 .有两个及以上最大值的情况 假设最左边和最右边位置为i，j ： 只要在 的基础上，加上从i到j中间的部分，每个点加上的值为ma ...
2018-07-02 22:34 0 1096 推荐指数：
相关推荐
LeetCode(42.接雨水)多解法详解
接雨水解法详解： 题目： 基本思路：从图上可以看出要想接住雨水，必须是凹字形的，也就是当前位置的左右两边必须存在高度大于它的地方，所以我们要想知道当前位置最多能存储多少水，只需找到左边最高处max_left和右边最高处max_right,取他们两个较小的那边计算即可（短板效应）。 其实接下 ...
LeetCode（42）：接雨水
Hard！ 题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos ...
*42. Trapping Rain Water 接雨水
1. 原始题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献 ...
[LeetCode] 42. Trapping Rain Water 收集雨水
Given n non-negative integers representing an elevation map where the width of each bar is 1, com ...
LeetCode——接雨水问题
Q：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入 ...
[LeetCode] 接雨水，题 Trapping Rain Water
这题放上来是因为自己第一回见到这种题，觉得它好玩儿 =) Trapping Rain Water Given n non-negative integers representing an ele ...
[LeetCode] 42. Trapping Rain Water 解题思路
Given n non-negative integers representing an elevation map where the width of each bar is 1, comput ...