Description: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after ra ...
分类：
移动开发 时间：
2021-04-26 13:21:39
阅读次数：
0
1. 题目描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining ...
分类：
移动开发 时间：
2021-02-18 13:31:34
阅读次数：
0
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
Trapping Rain Water (H) 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is ...
分类：
移动开发 时间：
2020-06-29 09:29:26
阅读次数：
60
题目描述： 解题思路： 这道题主要是区分不同情况。假设从最左边的的柱子开始判断，因为该柱子的左边没有柱子，所以它一定是左边界柱子。那么我们就往右边寻找和这个柱子匹配的右边界柱子。有两种情况： 第一种情况，当右边有比该柱子高或一样高的柱子时，那么右边界柱子就一定是这根柱子，而中间的所有短柱子都是障碍物 ...
分类：
移动开发 时间：
2020-06-26 22:27:40
阅读次数：
71
题目：https://leetcode cn.com/problems/trapping rain water/ ...
分类：
其他好文 时间：
2020-04-04 21:11:27
阅读次数：
90
1 """ 2 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after ...
分类：
移动开发 时间：
2020-02-22 17:20:15
阅读次数：
109
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...
分类：
移动开发 时间：
2020-02-17 19:37:00
阅读次数：
78
一、题目说明 题目是42. Trapping Rain Water，翻译起来就是“接雨水”。给n个非负正数代表高度，每个正数宽度为1，让计算能多少雨水。题目难度是Hard 二、我的解法 这个题目是找“坑”，然后计算里面可以存的“雨”。总共提交了5次，前面几次都是边界错误。 代码如下： 性能虽然差点， ...
分类：
移动开发 时间：
2020-02-11 09:28:49
阅读次数：
60
42. Trapping Rain Water we need to find how many waters can each block[i] trap. So we need to find the left peak from block_0 to block[i-1] and find t ...
分类：
其他好文 时间：
2020-01-23 09:32:11
阅读次数：
89
