Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or ho ...
分类:
其他好文 时间:
2016-11-15 11:07:24
阅读次数:
154
要求: 右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。 提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。 结果: largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, ...
分类:
其他好文 时间:
2016-11-09 22:56:20
阅读次数:
245
Red and Black Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing ...
分类:
其他好文 时间:
2016-11-08 01:27:19
阅读次数:
167
The Largest Clique 题意:求一个节点数最大的节点集,使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG,直接DP行了 这个新图不需要判重边,重边就是真实存在 ...
分类:
其他好文 时间:
2016-11-03 14:00:41
阅读次数:
221
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 ...
分类:
其他好文 时间:
2016-11-02 14:07:34
阅读次数:
140
Given a binary tree, you are supposed to tell if it is a binary search tree. If the answer is yes, try to find the KK-th largest key, else try to find ...
分类:
其他好文 时间:
2016-10-27 07:42:39
阅读次数:
518
最长公共子串与最长公共子序列是有区别的。区别在于最长公共子串要求字符是连续的。 例如:str1: abcd str2: abec那么最长公共子序列是:abc,长度为3最长公共子串是:ab,长度为2 1. 最长公共子序列 Largest common subsequence 最长公共子序列:用f[i] ...
分类:
其他好文 时间:
2016-10-26 19:10:43
阅读次数:
172
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19782 Accepted: 6393 Description A histogram is a polygon ...
分类:
其他好文 时间:
2016-10-21 07:58:00
阅读次数:
232
数据结构与算法(五),优先队列 这节总结一下优先队列的常用实现方法。 1、基本概念 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的 ...
分类:
其他好文 时间:
2016-10-21 00:15:36
阅读次数:
181
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, given the following ...
分类:
编程语言 时间:
2016-10-19 13:20:22
阅读次数:
175