LeetCode ——42. 接雨水
解题思路： 储水量由最小的一边决定，我们可以先从左右两边同时遍历，得到最大值，然后分两种情况处理： 1.只有一个最大值（假设位置为i）： 这样就从左向i遍历，不断更新左边 ...
原文：leetcode 42.接雨水
给定n个非负整数表示每个宽度为 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 , , , , , , , , , , , 表示的高度图，在这种情况下，可以接 个单位的雨水 蓝色部分表示雨水 。感谢 Marcos贡献此图。 示例: ...
2018-04-17 23:09 0 2411 推荐指数：
相关推荐
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 ...