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 ...