题目大意：
题目给出了定义的小于号，然后求出一个LIS。。。
思路分析：
这道题目的是一个严格递增的，和 Hdu 4742 类似。只不过Hdu的这道题是一个不递减的序列。
简单说一下Hdu 4742的做法。
首先我们可以想到的是一维的LIS，那么简单就是n。
然后二维的LIS，就是先排序一维，然后用求第二维的LIS。
现在问题扩展到三维。依然排序一维。
假设我们排序的是z。...
分类：
其他好文 时间：
2014-09-26 23:22:48
阅读次数：
258
suffix-array-for-longest-repeated-string
分类：
其他好文 时间：
2014-09-25 14:06:58
阅读次数：
178
【求最大深度】Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
这里说的最大深度是指最深叶子节点到根节点的路径长度
...
分类：
其他好文 时间：
2014-09-24 16:09:37
阅读次数：
200
LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n...
分类：
其他好文 时间：
2014-09-24 08:14:46
阅读次数：
218
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
编程语言 时间：
2014-09-22 23:29:43
阅读次数：
231
Longest Consecutive Sequence in an Unsorted Array
分类：
其他好文 时间：
2014-09-22 21:18:33
阅读次数：
124
http://blog.csdn.net/yysdsyl/article/details/4226630 1 public class Main { 2 3 /** 4 * longest common subsequence 5 * @param args 6 ...
分类：
其他好文 时间：
2014-09-22 18:07:52
阅读次数：
203
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 ...
分类：
其他好文 时间：
2014-09-22 03:21:11
阅读次数：
264
题记：这道题不难但是很有意思，有两种解题思路，可以说一种是横向扫描，一种是纵向扫描。横向扫描：遍历所有字符串，每次跟当前得出的最长公共前缀串进行对比，不断修正，最后得出最长公共前缀串。纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最...
分类：
其他好文 时间：
2014-09-22 00:12:11
阅读次数：
267
[leetcode]Given an unsorted array of integers, find the length of the longest consecutive elements sequence....
分类：
其他好文 时间：
2014-09-19 12:09:45
阅读次数：
167
