问题链接 "Leetcode 516" 题目解析 求最长回文子序列。 解题思路 子序列和子串有区别的，子序列不需要连续，相对位置递增即可。 动态规划。对于任意字符串，如果头尾字符相同，那么字符串的最长回文子序列等于去掉首尾的字符串的最长回文子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字 ...
分类：
其他好文 时间：
2018-03-08 17:27:40
阅读次数：
122
首先，没有第二题，没有第二题的原因是，JavaScript中根本就没有那种数据结构，尽管我在playground里面调试出了正确的结果，但是也许是因为数据结构问题，最终没能让我通过。 所以我就抛弃第二题了。 Given a string, find the length of the longest ...
分类：
其他好文 时间：
2018-03-06 23:24:15
阅读次数：
221
http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共子串 用一个串建后缀自动机，另一个串在上面类似于fail树的方式跑 不匹配时到它的parent树上的父节点，相当于保留当前最长匹配后缀 ...
分类：
其他好文 时间：
2018-03-06 23:15:25
阅读次数：
217
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the lo ...
分类：
其他好文 时间：
2018-03-03 18:22:58
阅读次数：
153
Given two strings a and b of equal length, what's the longest string (s) that can be constructed such that it is a child of both? A string x is said t ...
分类：
其他好文 时间：
2018-03-03 15:35:42
阅读次数：
179
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng ...
分类：
其他好文 时间：
2018-03-03 12:18:35
阅读次数：
129
Write a function to find the longest common prefix string amongst an array of strings. 这题有好几种解法，个人认为会1，2的解法就可以了，但这种多方法解题的思路可以好好学习一下。具体可参考：Longest Comm ...
分类：
其他好文 时间：
2018-03-03 10:57:30
阅读次数：
178
参考：https://www.felix021.com/blog/read.php?2040，https://segmentfault.com/a/1190000002991199 做了修改。 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一 ...
分类：
其他好文 时间：
2018-03-02 22:07:31
阅读次数：
151
C++解法一： 算法解读：1) 这里使用哈希的思想，把256个可能的字符都考虑在内，字符的ASCⅡ编码作为数组下标进行映射。如m[a]等价于m[97]。2) res其实是result的缩写，表示返回的最大无重复子串的长度，left表示当前正在判断的子串的起始位置。3) 进行一个for循环，当满足(m ...
分类：
其他好文 时间：
2018-03-01 20:03:43
阅读次数：
153
Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a ...
分类：
其他好文 时间：
2018-03-01 17:35:56
阅读次数：
149
