Last login: Fri Apr 10 15:15:39 CST 2015 on /dev/pts/1 from 10.229.64.114
*******************************************************************************
* ...
分类:
其他好文 时间:
2015-04-12 16:15:37
阅读次数:
304
题目链接:maximal-rectangle
import java.util.Arrays;
/**
* Given a 2D binary matrix filled with 0's and 1's,
* find the largest rectangle containing all ones and return its area.
*
*/
public cl...
分类:
其他好文 时间:
2015-04-12 13:28:40
阅读次数:
189
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
题意:求0,1矩阵中,1构成的最大矩阵。
思路:借用了上一题,首先我们先计算出dp[i][j]表示到第i行第j列时,此时这一列的连续1的个数,然后计算每一行...
分类:
其他好文 时间:
2015-04-12 10:37:34
阅读次数:
118
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width o...
分类:
其他好文 时间:
2015-04-11 22:35:26
阅读次数:
178
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类:
其他好文 时间:
2015-04-11 20:50:26
阅读次数:
115
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-04-11 13:10:37
阅读次数:
84
Largest Number
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....
分类:
其他好文 时间:
2015-04-10 20:16:00
阅读次数:
140
1 #include 2 using namespace std; 3 int Largest(int list[], int length); // list[]:求最大值的函数, 4 int main() 5 { 6 int list[100]; //长度为100的数组 7 ...
分类:
其他好文 时间:
2015-04-10 10:50:11
阅读次数:
150
题目:Maximum Subarray
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,?5,4],
the contiguo...
分类:
其他好文 时间:
2015-04-09 17:25:35
阅读次数:
171
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 num...
分类:
其他好文 时间:
2015-04-09 11:48:24
阅读次数:
96