最长公共子串与最长公共子序列是有区别的。区别在于最长公共子串要求字符是连续的。 例如：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
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 hist ...
分类：
编程语言 时间：
2016-10-19 02:33:38
阅读次数：
157
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, ...
分类：
其他好文 时间：
2016-10-11 11:08:58
阅读次数：
130
1. Largest Number For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. ...
分类：
编程语言 时间：
2016-10-10 23:35:08
阅读次数：
156
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 hist ...
分类：
其他好文 时间：
2016-10-10 19:10:30
阅读次数：
137
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 ...
分类：
其他好文 时间：
2016-10-08 16:30:15
阅读次数：
115
Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algor ...
分类：
编程语言 时间：
2016-10-06 15:06:06
阅读次数：
363
