一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2016-06-09 17:19:21
阅读次数：
299
#include <string>// 注意是<string>，不是<string.h>，带.h的是C语言中的头文件 using std::string;using std::wstring;using namespace std; string的相关函数的用法 string s; s=s.subs ...
分类：
其他好文 时间：
2016-06-09 06:20:31
阅读次数：
140
1110 - An Easy LCS PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBLCS means 'Longest Common Subsequence' that means two non- ...
分类：
其他好文 时间：
2016-06-08 01:45:59
阅读次数：
335
Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest i ...
分类：
其他好文 时间：
2016-06-08 01:30:04
阅读次数：
237
题目描述： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique ...
分类：
其他好文 时间：
2016-06-07 22:14:50
阅读次数：
193
不定期更新leetcode解题java答案。 采用pick one的方式选择题目。 题目的意思是给定一个无序数组，寻找最长有序连续数组的长度。 最初是思路是假定输入数组的数字范围在-10000~10000间，创建一个空间为2w的数组，赋值为0，遍历给定数组，将数组值视为创建数组下标，将创建数组对应值 ...
分类：
其他好文 时间：
2016-06-07 16:19:30
阅读次数：
147
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类：
编程语言 时间：
2016-06-06 10:24:57
阅读次数：
298
题目链接：https://leetcode.com/problems/longest-common-prefix/
题目：
Write a function to find the longest common prefix string amongst an array of strings.
算法：
[java] view
plain c...
分类：
其他好文 时间：
2016-06-06 01:09:11
阅读次数：
194
最长公共子序列，英文缩写为LCS(Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的. 最长公共子序列是一个十 ...
分类：
其他好文 时间：
2016-06-04 22:07:40
阅读次数：
201
题目： Write a function to find the longest common prefix string amongst an array of strings. 链接：http://leetcode.com/problems/longest-common-prefix/ 一刷： ...
分类：
其他好文 时间：
2016-06-03 12:34:23
阅读次数：
154
