这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
解法：（1）建立一个二维数组，记录各位置左侧最高点及右侧最高点，可通过O(n)计算得到。
（2）根据上述信息及当前高度，计算该点竖直方向能容纳多少水，仍是O（n）完成。
综上，渐近时间复杂度为O（n）；
class Solution {
public:
int trap(int A[], int n) {
if(n
return 0;
int* hi...
分类：
移动开发 时间：
2014-10-07 15:57:53
阅读次数：
181
3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:81Solved:42[Submit][Status]DescriptionDue to a lack of rain, Farmer...
分类：
其他好文 时间：
2014-10-05 12:45:48
阅读次数：
217
有n个人，进行了若干场比赛，每场比赛每个人可以得0分或1分，给出每个人的得分，求至少进行了多少场比赛。就是两两配对，如果最大的比总数的一半还大，那么答案就是最大的数，否则就是总数的一半。#include #include #include using namespace std;int main()...
分类：
其他好文 时间：
2014-10-02 16:16:43
阅读次数：
200
题意：求两条路 能从 400.0 -> 789.0 且这两条路不想交（除了端点400，789 ）
求只能走一次的网络流需要用到拆点，
将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 （这题为1 ）
若i 能到达 j 则连接 i+n-> j
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-02 11:11:32
阅读次数：
169
题目描述：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint...
分类：
其他好文 时间：
2014-09-30 00:30:11
阅读次数：
211
众所周知，oracle段都有一个在段内容纳数据块的上限，我们把这个上限称为"High Water Mark"（HWM）。这个HWM是一个标记，用来说明已经有多少没有使用的数据块分配给这个segment。原则上HWM只会增大，不会缩小，即使将表中的数据全部删除，HWM还是为原值。HWM就像一个水库的历史最高水位，这也是为何会称之为“高水位”的缘故。实际环境中随着我们表中数据的不断增长，表的高水位也被不断的推高。当高水位达到一定程度之后，会对该表上的SQL查询效率产生负面影响，因此需要采取有效措施降低高水位。下...
分类：
其他好文 时间：
2014-09-27 19:25:20
阅读次数：
304
在学习JavaScript的变量作用域之前，我们应当明确几点：JavaScript的变量作用域是基于其特有的作用域链的。JavaScript没有块级作用域。赌王娱乐城函数中声明的变量在整个函数中都有定义。1、JavaScript的作用域链首先看下下面这段代码：观察alert(rain);这句代码。J...
分类：
编程语言 时间：
2014-09-27 00:14:08
阅读次数：
302
这是jQuery里常用的2个方法。他们2者功能是完全不同的，而初学者往往会被误导。首先 我们看.find()方法：现在有一个页面，里面HTML代码为;程序代码测试1测试2如果我们使用find()方法：var$find=$("div").find(".rain");alert($find.html()...
分类：
Web程序 时间：
2014-09-25 18:43:37
阅读次数：
176
-----QUESTION-----
Given n non-negative integers a1, a2,..., an,where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai)and (i,0). Find two lines, which together with x-axis forms ...
分类：
其他好文 时间：
2014-09-24 20:39:27
阅读次数：
218
