Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类:
其他好文 时间:
2014-12-21 23:24:28
阅读次数:
220
Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers b...
分类:
其他好文 时间:
2014-12-21 22:00:15
阅读次数:
131
Trapping Rain WaterGivennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to tr...
分类:
移动开发 时间:
2014-12-21 21:51:30
阅读次数:
234
Container With Most WaterGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such t...
分类:
其他好文 时间:
2014-12-21 15:11:33
阅读次数:
188
Interleaving Positive and Negative Numbers 原题链接 : http://lintcode.com/zh-cn/problem/interleaving-positive-and-negative-numbers/Given an array with pos...
分类:
其他好文 时间:
2014-12-20 18:08:37
阅读次数:
404
Trapping Rain WaterGivennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to tr...
分类:
移动开发 时间:
2014-12-20 16:49:47
阅读次数:
159
思路:如果时间复杂度要求是O(n 2 )的话,解法比较多也比较好理解。比如可以遍历,对于当前 i 位置上的立柱,计算出以这个i 立柱结尾的最大矩形,然后求出总的最大矩形。
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, f...
分类:
编程语言 时间:
2014-12-18 22:18:58
阅读次数:
219
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:Yo...
分类:
其他好文 时间:
2014-12-17 20:47:20
阅读次数:
167
【题目】
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
【解析】
题意:把链表循环右移k个结点。
不是...
分类:
其他好文 时间:
2014-12-17 18:30:18
阅读次数:
148
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the...
分类:
其他好文 时间:
2014-12-17 17:44:05
阅读次数:
148