【题目描述】 Given n x m non-negative integers representing an elevation map 2d where the area of each cell is 1x1, compute how much water it is able to tra ...
分类：
移动开发 时间：
2018-03-28 01:33:05
阅读次数：
205
https://leetcode.com/articles/trapping-rain-water/ 做完了一道hard难度的题目，个人还是很激动的，突然那觉得“双指针”简直就是神器，题目要求整个容器能盛下的水的数量，直观上来看，只有凹槽部分才能盛水，暴力搜索法复杂度太高，最佳方法是使用双指针，左右 ...
分类：
移动开发 时间：
2018-03-14 15:12:22
阅读次数：
204
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. ...
分类：
移动开发 时间：
2018-03-03 10:53:09
阅读次数：
175
1. 数组作为函数参数： 形参是指针和数组长度，或首尾指针。 实际参数是数组，形参应该是指针 2. trapping rain water算法改进： 一种技巧，适用于某元素的所求量需要左右元素确定的问题。整体扫描可以把时间复杂度化为n。 一种技巧，适用于某元素的所求量需要左右元素确定的问题。整体扫描 ...
分类：
其他好文 时间：
2018-02-01 23:12:54
阅读次数：
150
今天写了trapping rain water， 发现了，有了一些储备的数学知识，很多问题会更容易抽象，也更容易找到解决办法。比如解决trw时的抽象出的极值观点。 发现了，算法是一点一点勾勒出来的，把问题一步步抽象，一步步解决。 知道了算法的时空复杂度的概念，对算法这个概念也有了更深的理解。 具体的 ...
分类：
其他好文 时间：
2018-01-30 00:30:37
阅读次数：
133
Note: The update height with MAX(current height, real height) is because how many water this block can held depends on all outside heights. Another th ...
分类：
移动开发 时间：
2017-10-13 16:07:36
阅读次数：
192
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. ...
分类：
移动开发 时间：
2017-10-06 18:09:58
阅读次数：
239
link 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 rai ...
分类：
移动开发 时间：
2017-10-03 16:58:28
阅读次数：
216
class Solution { public int trap(int[] height) { int sum=0; int l=0; int r=height.length-1; int left=0; int right=0; while(lleft) ... ...
分类：
移动开发 时间：
2017-09-24 14:29:41
阅读次数：
205
Analysis, 根据木桶原理，先找外围最矮的bar，里边如果有bar比它还矮，一定能存水（因为四周所有的bar都比它高） 注意还可能存更多的水，因为往里面，很可能cell高度变化。所以要把BFS中间遇到的高的bar都存进queue，随着水平面提升，提升到这些bar的高度，看能不能有凹槽存更多的水 ...
分类：
移动开发 时间：
2017-07-13 23:39:57
阅读次数：
221
