最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 ...
分类：
其他好文 时间：
2015-03-31 00:53:00
阅读次数：
102
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2015-03-30 22:49:58
阅读次数：
162
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3,
2],
The longest consecutive elements sequence is [1,
2,...
分类：
其他好文 时间：
2015-03-30 21:11:03
阅读次数：
115
1551: LongestIncreasingSubsequence AgainTime Limit:2 SecMemory Limit:256 MBSubmit:75Solved:52DescriptionGive you a numeric sequence. If you can demoli...
分类：
其他好文 时间：
2015-03-30 21:01:19
阅读次数：
147
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列...
分类：
其他好文 时间：
2015-03-30 18:08:38
阅读次数：
127
求最长字串，要求字串中的所有字母不重复 思路 设定head和tail两个指针，tail每往前移动一格，便检查tail和head之间的所有字母是否与tail指向的字母重复，如果重复则将head指向重复的后一格例如：abcdefdc，当前head指向a，tail指向f，当tail指向下一个d的时候扫描h...
分类：
其他好文 时间：
2015-03-30 12:54:25
阅读次数：
114
1 package leetcode; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 class TrieNode{ 7 Boolean isWord;//true if path till ...
分类：
其他好文 时间：
2015-03-30 08:03:13
阅读次数：
252
题目：leetcode
Longest Substring Without Repeating Characters
Given
a string, find the length of the longest substring without repeating characters. For example, the longest substring without repea...
分类：
编程语言 时间：
2015-03-29 18:08:07
阅读次数：
152
1.题目要求Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lett...
分类：
其他好文 时间：
2015-03-29 17:51:03
阅读次数：
123
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substring is "()", which ha...
分类：
其他好文 时间：
2015-03-29 13:41:53
阅读次数：
124
