Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following mat ...
分类：
其他好文 时间：
2017-08-19 11:14:36
阅读次数：
150
Given a 2D matrix where every element is either ‘O’ or ‘X’, find the largest subsquare surrounded by ‘X’. Examples: Solution 1. O(N^4) runtime. Consid ...
分类：
其他好文 时间：
2017-08-19 10:53:45
阅读次数：
174
The Largest Clique UVA - 11324 题意：有向图最大团。求任意两点可达（不是互达）的最多点数。 先求出SCC，然后缩点，新图就变成了一个DAG，每个点的权值为内点的个数，用DP求解最大值。 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2017-08-18 18:28:11
阅读次数：
140
题目描述： 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 ...
分类：
其他好文 时间：
2017-08-16 15:18:27
阅读次数：
119
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 n ...
分类：
其他好文 时间：
2017-08-15 17:46:07
阅读次数：
129
Largest Rectangle in a Histogram HDU - 1506 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at ...
分类：
其他好文 时间：
2017-08-15 11:18:53
阅读次数：
153
题意：已知n个高度不一、宽度相同的矩形并列排放，求所形成的图形中最大的矩形面积。 分析： 1、对于每一个矩形，分别算出它左边连续比它高的矩形中最左边的下标，右边同理。通过(r[i] - l[i] + 1) * a[i]比较得到最大的矩形面积。 2、将一组高度依次降低的矩形看成一个整体，如果该矩形比这 ...
分类：
其他好文 时间：
2017-08-10 22:22:34
阅读次数：
165
53. Maximum Subarray【leetcode】 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, g ...
分类：
其他好文 时间：
2017-08-10 11:42:48
阅读次数：
152
Largest Submatrix http://acm.hdu.edu.cn/showproblem.php?pid=2870 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Prob ...
分类：
其他好文 时间：
2017-08-08 21:41:34
阅读次数：
183
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t ...
分类：
其他好文 时间：
2017-08-08 19:42:37
阅读次数：
149
