题目:
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,
...
分类:
编程语言 时间:
2015-07-09 11:23:30
阅读次数:
111
这道题有一个直观的想法, 就是分别记录每个点的左侧和右侧最大值 对于height[i] 这一点能装的水等于 min(leftMax[i], rightMax[i]) - height[i]. 这个解法需要扫描2次序列。以下的方法只需要扫描一次序列即可。class Solution: # @pa...
分类:
移动开发 时间:
2015-07-09 06:13:42
阅读次数:
124
Given a 2d grid map of '1's (land) and '0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu...
分类:
其他好文 时间:
2015-07-07 22:57:28
阅读次数:
152
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 4216 Accepted Submission(s): 1499
Problem Description
XiaoA lives...
分类:
其他好文 时间:
2015-07-06 12:24:20
阅读次数:
105
Better Man Send someone to love me 请赐给我一个爱人, I need to rest in arms 我想在她的臂弯中休息。 Keep me safe from harm In pouring rain 别让我在暴风骤雨中,受到伤害。 Give me e...
分类:
其他好文 时间:
2015-07-05 16:32:59
阅读次数:
117
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5131Song Jiang's rank listDescription《Shui Hu Zhuan》,also 《Water Margin》was written by Shi Nai'an -- an ...
分类:
其他好文 时间:
2015-07-05 13:42:51
阅读次数:
138
转载请注明本文地址:http://blog.csdn.net/yangnanhai93
Leetcode题目链接地址:https://leetcode.com/problems/container-with-most-water/
暴力的方式还是很简单的,O(n^2)可以完成,任意两个的组合都是可以解决这个问题的,但是,仔细想想,可以发现,题目还是有规律的。
算法的思路是选择...
分类:
其他好文 时间:
2015-07-05 09:46:32
阅读次数:
96
#### 3.1.1 HWM (High Water Mark) ##### 3.1.1.1 定义 > To manage space, Oracle Database tracks the state of blocks in the segment. The **high water mark (HWM)** is the point in a segment beyond whi...
分类:
数据库 时间:
2015-07-03 16:19:17
阅读次数:
864
vars="TheraininSpainfallsrainmainlyintherainplain";varreg=newRegExp("rain","g");alert(s.match(reg).length);
分类:
Web程序 时间:
2015-07-02 23:59:45
阅读次数:
312