4月28号 1 5 Longest Palindromic Substring 分奇偶，找最大 public String longestPalindrome(String s) { int n = s.length(); if (n < 2) return s; String res = ""; ...
分类：
其他好文 时间：
2017-04-28 15:55:23
阅读次数：
178
方法：与substring的不同是这里不需要子串连续 或者 ...
分类：
其他好文 时间：
2017-04-23 01:01:41
阅读次数：
160
最简单的可以采用暴力解法，时间复杂度O(n^3)，但时间会溢出 方法：使用动态规划的方法 方法二：采用向两边扩展的方法 ...
分类：
其他好文 时间：
2017-04-22 22:56:24
阅读次数：
204
n转化为b进制的格式，问你该格式是否为回文数字（即正着写和倒着写一样）输出Yes或者No并且输出该格式又是水题。。。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespa ...
分类：
其他好文 时间：
2017-04-18 15:33:43
阅读次数：
173
5. Longest Palindromic Substring 题目链接：https://leetcode.com/problems/longest-palindromic-substring/#/description 题目大意：给定一个字符串s，返回该字符串的最长回文子串。s的最大长度不超过1 ...
分类：
其他好文 时间：
2017-04-15 09:25:16
阅读次数：
230
本周课堂上学习的是动态规划，因此在LeetCode上找到相应的题进行练习。 题目： Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum le ...
分类：
其他好文 时间：
2017-04-10 12:19:14
阅读次数：
163
problem description: given a string s, you shou find the longest palindromic substring in there for example:input :"ssaass" ouput:"ssaass" one solutio ...
分类：
其他好文 时间：
2017-04-07 13:34:03
阅读次数：
183
查找最长回文子串 思路： 一个指针从头部，一个指针从尾部，对比每一个字母，若相等则可能是回文子串，则，检测子串是否回文，是则比较和已知的子串长度，更长就记录其起始和终止坐标，否则就放弃。 上面的思路是从两边向中间收束，另一个思路是从中间向两边发散。 具体如下： 先找当前下标为中心的回文子串，比较它和 ...
分类：
其他好文 时间：
2017-04-05 01:19:56
阅读次数：
175
class Solution { public: /** * @param s input string * @return the longest palindromic substring */ string longestPalindrome(string &s) { // Write you... ...
分类：
其他好文 时间：
2017-03-11 23:52:17
阅读次数：
349
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: class Solution { ...
分类：
编程语言 时间：
2017-02-28 18:59:56
阅读次数：
195
