Problem Definition: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...
分类：
其他好文 时间：
2015-07-28 17:22:12
阅读次数：
111
问题描述Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longes...
分类：
其他好文 时间：
2015-07-27 13:02:11
阅读次数：
98
https://leetcode.com/problems/longest-palindromic-substring/题目：Given a stringS, find the longest palindromic substring inS. You may assume that the ma...
分类：
其他好文 时间：
2015-07-25 22:46:20
阅读次数：
200
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-07-19 10:00:25
阅读次数：
125
很经典的题目，求字符串中的最长回文子串。
（1）最朴素的解法 ---暴力 复杂度O(N³)
这也是最容易想到的方法，最外层循环枚举起点i，第二层循环从i+1开始向后枚举，第三层判断是不是回文串。最后取最长子串的返回。
代码比较简单，这里没有列出。
（2）中心扩展法。复杂度O(N²)
枚举每一个字符作为中心点向左右扩展。但是这里要注意，对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。
...
分类：
其他好文 时间：
2015-07-16 09:52:23
阅读次数：
141
现在还不是总结动态规划的时候，这次遇到了动态规划的新的一种：矩阵法（自己创的），可以是一维也可以是二维，更多为很少见。随着刷题量的增大，务必好好总结动态规划是什么，有哪些种类。class Solution {
public:
string longestPalindrome(string s) { int length = s.size();
int arr[1...
分类：
其他好文 时间：
2015-07-15 22:56:32
阅读次数：
132
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-07-14 09:48:50
阅读次数：
130
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-07-11 09:00:02
阅读次数：
101
http://www.wzoi.org/usaco/12%5C501.asppatpat 学习了一个新的stl函数eg. string poi = "poi"; reverse(poi.begin(), poi.end());就把poi变成了"iop"#include using namespa.....
分类：
其他好文 时间：
2015-07-09 00:45:30
阅读次数：
157
If we take 47, reverse and add, 47 + 74 = 121, which is palindromic.
Not all numbers produce palindromes so quickly. For example,
349 + 943 = 1292,
1292 + 2921 = 4213
4213 + 3124 = 7337
That is...
分类：
其他好文 时间：
2015-07-07 16:56:48
阅读次数：
113
