Problem statement: Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the ...
分类：
其他好文 时间：
2017-05-19 10:02:32
阅读次数：
169
Problem statement: Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the arr ...
分类：
其他好文 时间：
2017-05-19 00:51:54
阅读次数：
130
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or ...
分类：
其他好文 时间：
2017-05-19 00:04:08
阅读次数：
242
题目链接：http://poj.org/problem?id=3254 Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) s ...
分类：
其他好文 时间：
2017-05-17 22:14:06
阅读次数：
160
用heap解， 方法1. 维护一个 size = k 的最小堆。当前元如果大于堆顶的元素，那么说明堆顶的元素肯定小于kth largest element。所以replace他。 或者维护一个-nums的最小堆，从heap pop出第k个元素。那么这个数就是 -nums的第k小元素，也就是nums的 ...
分类：
其他好文 时间：
2017-05-15 12:03:28
阅读次数：
159
注意：本文并未对原文完整翻译，而是结合原文并根据本人理解写出，因此部分内容为完整翻译，部分内容为个人理解所写。 Largest Rectangle in Histogram 直方图中最大矩形面积 一个直方图是由许多矩形组成，在给定的直方图中找出最大的矩形面积。为了简化问题，假定所有矩形宽度都为1个单 ...
分类：
其他好文 时间：
2017-05-15 11:13:06
阅读次数：
136
In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea ...
分类：
其他好文 时间：
2017-05-14 17:58:03
阅读次数：
310
Problem statement: Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. For example, giv ...
分类：
其他好文 时间：
2017-05-14 10:31:48
阅读次数：
209
Problem statement: Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, ...
分类：
其他好文 时间：
2017-05-13 12:32:36
阅读次数：
139
Largest Rectangle in a Histogram Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21708 Accepted: 7003 Desc ...
分类：
其他好文 时间：
2017-05-10 14:38:58
阅读次数：
182
