5道题目分别是：【Subsets】、【Subsets II】、【Unique Paths】、【Unique Paths II】、【Trapping Rain Water 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-22 08:35:03
阅读次数：
348
【题目】
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.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
The above elevation map is represente...
分类：
移动开发 时间：
2014-05-21 06:44:38
阅读次数：
359
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....
分类：
移动开发 时间：
2014-05-19 19:20:26
阅读次数：
332
很有意思的题目，我一开始的思路受计算柱状型最大面积那道题的影响，想每次求两种满足特定关系的柱子之间的水的量，结果各种错，各种特殊情况需要排除，我意识到是自己的思路有问题了。
停下来想一下水的体积到底跟什么有关系？当然可以把是水的地方都加起来，这样必须看两个柱子之间的高低关系，还要考虑底部的高度。还有一种方法呢，求整个区域的面积，然后把不是水的地方去掉，剩下的就是水的体积。这种方法好在那里呢？这种...
分类：
移动开发 时间：
2014-05-14 14:12:33
阅读次数：
429
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
1、到今天完成39题，还需要不停的加油。今天再分析下装雨水这道题Given n
non-negative integers representing an elevation map where the width of each bar
is 1, compute how much water i...
分类：
移动开发 时间：
2014-05-06 14:08:48
阅读次数：
490
题目描述You’re giving a party in the garden of your
villa by the sea. The party is a huge success, and everyone is here. It’s a
warm, sunny evening, and a...
分类：
其他好文 时间：
2014-05-05 21:55:51
阅读次数：
305
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
