https://oj.leetcode.com/problems/longest-palindromic-substring/Given a stringS, find the longest palindromic substring inS. You may assume that the ma...
分类：
其他好文 时间：
2015-01-22 17:24:11
阅读次数：
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...
分类：
其他好文 时间：
2015-01-22 08:16:14
阅读次数：
238
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...
分类：
其他好文 时间：
2015-01-22 00:10:52
阅读次数：
142
题目意思很简单啦，就是找回文使用string可以高速Ａ过Source code:/*ID: wushuai2PROG: palsquareLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#includ...
分类：
其他好文 时间：
2015-01-20 21:45:29
阅读次数：
128
题目：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 longest palindromic substring.
思路：题目要求的s的一个最长回...
分类：
编程语言 时间：
2015-01-15 23:54:08
阅读次数：
207
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-01-14 16:44:41
阅读次数：
109
Given a string S, find the longest palindromic substring in S.
Note:
This is Part II of the article: Longest
Palindromic Substring. Here, we describe an algorithm (Manacher’s algorithm) which...
分类：
其他好文 时间：
2015-01-14 15:40:50
阅读次数：
326
This interesting problem has been featured in the famous Greplin
programming challenge, and is asked quite often in the interviews. Why? Because this problem can be attacked in so many ways. There a...
分类：
其他好文 时间：
2015-01-14 15:40:39
阅读次数：
291
求一个字符串的最长回文子串。回文子串分为两种，一种是aba型的，一种是abba型的，因此两种情况都有考虑到。用一个循环，对字符串中的每一个字符作为中心进行判断，并记录下每个循环后的最长子串。时间复杂度为O(n*n)
之前写了一个程序可以运行，但是在leetcode中运行超时了。下面的是修改别人的程序，很精简。
{CSDN:CODE:578916}...
分类：
其他好文 时间：
2015-01-13 17:53:08
阅读次数：
166
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'https://oj.leetcode.com/problems/longest-palindromic-substring/Given a string S, find the ...
分类：
编程语言 时间：
2015-01-13 01:21:57
阅读次数：
285
