Givennnon-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.Fo...
分类：
移动开发 时间：
2014-06-04 19:15:23
阅读次数：
345
题目：在二维坐标系下，有很多个挡板，有两个挡板之间能够积蓄的水的最大面积。如下图所示：思路：我只想到暴力解法，用O(n2)的时间复杂度算出任意两个挡板形成的面积，这必须的过不了。优化解法：O(n).用两个指针
i 和 j 指向整个height[]数组的头尾。if i 指向的高度 决定，因此不会比现在...
分类：
其他好文 时间：
2014-05-29 17:40:09
阅读次数：
312
一. 准备知识：ORACLE的逻辑存储管理. ORACLE在逻辑存储上分4个粒度: 表空间, 段, 区
和 块. 1.1 块:
是粒度最小的存储单位,现在标准的块大小是8K,ORACLE每一次I/O操作也是按块来操作的,也就是说当ORACLE从数据文件读数据时,是读取多少个块,而不是多少行.
每一个...
分类：
数据库 时间：
2014-05-24 14:13:17
阅读次数：
505
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-23 03:59:43
阅读次数：
364
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
给定一个向量，其中的每个元素代表了高度，比如height[3] = 5，说明在坐标轴中在点3处存在高度为5的竖线，这样所有的元素就形成一个琴状的形状，最后要求的就是两条竖线之间的矩形形状最大的面积。最直觉的做法就是穷举，这样的复杂度是O(n2),显然还有更合适的方法，因为在这样的方法中有很多确定要小的面积也进行了计算。关于面积有两个变量，一个是横轴之间的距离，；另一个是两条竖轴之间的距离。我们可以固定其中一个变量，很显然，我们可以先取最远的两条竖线进行比较，然后使两个辅助指针逐渐缩小，取两个辅助指针中的较小...
分类：
其他好文 时间：
2014-05-20 15:44:28
阅读次数：
227
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
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
【题目】
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 a contain...
分类：
其他好文 时间：
2014-05-16 01:32:47
阅读次数：
406
