??
给出一个柱形统计图中，求其中的最大矩形面积
做完这道题，搜了一下题解大部分基本都是单调栈......然而做之前并不知道这是什么，其实用递推也可以做这道题，理解起来比较容易。
用两个数组l，r记录当前坐标可以向左和向右延伸的最远位置的坐标，然后就是递推了。
初始时将l[i],r[i]的值置为i，即自己的坐标。这里拿l[i]举例：
从左向右扫描统计图，计算当前位置的l[i]时，如果...
分类：
其他好文 时间：
2015-06-30 22:04:13
阅读次数：
193
Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 33670Accepted: 14713DescriptionFlip game is played on a rectangular 4x4 field with t...
分类：
其他好文 时间：
2015-06-30 21:53:52
阅读次数：
103
* This class represents the basic building block for user interface components. A View* occupies a rectangular area on the screen and is responsible f...
分类：
移动开发 时间：
2015-06-30 14:47:39
阅读次数：
283
1. 问题描述 找出数组中第k大的数，注意：数组为无序数组。
2. 方法与思路 是一道经典算法题。解法也有好几种，一种是先进行排序，然后取出第k大的数；由于排序算法最快效率为O(nlogn)O(nlogn)，所以整体效率为O(nlogn)O(nlogn)。二是使用优先队列，SLT中有优先队列的用法，内部是以堆的方式实现。时间效率也比较高，O(nlogn)O(nlogn)。
class...
分类：
其他好文 时间：
2015-06-29 10:19:30
阅读次数：
97
Problem Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja...
分类：
其他好文 时间：
2015-06-28 17:36:15
阅读次数：
155
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result may be ve...
分类：
其他好文 时间：
2015-06-28 12:48:49
阅读次数：
112
A. Theatre SquareTheatre Square in the capital city of Berland has a rectangular shape with the sizen?×?mmeters. On the occasion of the city's anniver...
分类：
其他好文 时间：
2015-06-27 11:22:09
阅读次数：
179
Description：Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the large...
分类：
其他好文 时间：
2015-06-26 06:50:25
阅读次数：
104
Description：Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct eleme...
分类：
其他好文 时间：
2015-06-26 00:19:23
阅读次数：
113
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2015-06-25 10:17:54
阅读次数：
133
