求在0-1矩阵中找出面积最大的全1矩阵
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
首先，想使用遍历两次的暴力方法解决是不靠谱的，先打消这个念头。
这道题的解法灵感来自于 Larg...
分类：
编程语言 时间：
2014-12-25 22:07:52
阅读次数：
259
Given an array of integers and a number k, find k non-overlapping subarrays which have the largest sum.The number in each subarray should be contiguou...
分类：
其他好文 时间：
2014-12-25 09:55:31
阅读次数：
235
Given an array of integers, find two non-overlapping subarrays which have the largest sum.The number in each subarray should be contiguous.Return the ...
分类：
其他好文 时间：
2014-12-25 08:44:08
阅读次数：
232
BT(binary tree), want to find the LIS(largest independent set) of the BT. LIS: if the current node is in the set, then its children should not be in t...
分类：
其他好文 时间：
2014-12-24 08:40:08
阅读次数：
120
第一、objective C中继承的实现
在oc中只有实例变量会有权限控制，实例方法和类方法是没有权限控制的，这点与c++不同，OC默认的是protected，并且在声明权限控制时，没有分号
在OC中可以像C++一样用指针运算法来访问实例变量
Rectangle.h 文件代码：
#import
@interface Rectangle : NSObject
{
in...
分类：
其他好文 时间：
2014-12-23 17:31:15
阅读次数：
172
private void dataGridView1_RowPostPaint(object sender, DataGridViewRowPostPaintEventArgs e) { Rectangle rectangle = new Rectangle(e.RowBounds.Loca...
Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [...
分类：
其他好文 时间：
2014-12-20 20:51:21
阅读次数：
386
要绘制对象的定位点不在图像的左上角时，draw需要平移转换var mc:MovieClip;var rect:Rectangle = mc.getBounds(mc);var bmd:BitmapData=new BitmapData(int(rect.width.toFixed()) ,int(r...
分类：
其他好文 时间：
2014-12-19 00:35:03
阅读次数：
212
思路：如果时间复杂度要求是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 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
