LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法题记本文是LeetCode题库的第五题,没想到做这些题的速度会这么慢,工作之余全部耗在这上面了,只怪自己基础差。本文主要介绍使用Manacher线性算法来求解字符串的最长回文子字符...
分类:
编程语言 时间:
2015-03-10 23:02:35
阅读次数:
203
palsquare解题报告—— icedream61 博客园(转载请注明出处)----------------------------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2015-03-09 00:19:14
阅读次数:
201
Problem StatementGive two string $s_1$ and $s_2$, find the longest common substring (LCS). E.g: X = [111001], Y = [11011], the longest common substrin...
分类:
其他好文 时间:
2015-03-08 11:38:44
阅读次数:
143
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-04 09:44:51
阅读次数:
122
最长回文子串动态规划的方法的参考Palindrome Partitioning (回文子串题)代码:class Solution {public: string longestPalindrome(string s) { int n=s.size(); int dp...
分类:
其他好文 时间:
2015-03-03 20:39:26
阅读次数:
105
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...
分类:
其他好文 时间:
2015-03-02 19:09:13
阅读次数:
151
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...
分类:
其他好文 时间:
2015-03-02 09:36:02
阅读次数:
111
[LeetCode] 005. Longest Palindromic Substring (Medium) (C++/Java/Python)...
分类:
编程语言 时间:
2015-02-28 00:18:42
阅读次数:
226
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number...
分类:
其他好文 时间:
2015-02-28 00:07:44
阅读次数:
192
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...
分类:
其他好文 时间:
2015-02-25 21:11:47
阅读次数:
126