一、题目 1、审题 2、分析 给出一个字符串。求其切割的子串中，有多少个回文子串。 二、解答 ① 从第一个字符依次向前遍历。 ② 分为奇数和偶数个字符进行回文判断的情况。 若为奇数个字符，采用指针left、right 指向当前字符。且left 向左移动同时 right 向右移动。每一栋一步进行判断。 ...
分类：
其他好文 时间：
2019-05-27 13:19:23
阅读次数：
83
647. 回文子串 647. Palindromic Substrings 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 LeetCode647. Palindromic Substring ...
分类：
其他好文 时间：
2019-05-26 17:48:01
阅读次数：
108
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-05-23 20:55:16
阅读次数：
101
开始觉得挺简单的 写完发现这个时间超限了： 用pycharm跑了下 要4秒，结果就是它自己。[testcase:85] 发现之前判断轴对称的方法太低级了 不用逐位判断 轴对称的前一半和后一半的逆序是同一字符串即可。 testcase:95 f比g多一个 ...
分类：
其他好文 时间：
2019-04-27 09:39:30
阅读次数：
133
1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 ...
分类：
其他好文 时间：
2019-04-09 15:11:12
阅读次数：
173
```java public String longestPalindrome(String s) { String rs = ""; int res = 0; for(int i = 0; i= 0 && s.charAt(i) == s.charAt(left)) left --; while(... ...
分类：
编程语言 时间：
2019-04-06 12:25:02
阅读次数：
170
这题写的比较匆忙，代码有点乱，仅供参考。有个坑就是一开始给的数字就是回文串，要先判断，注意一下。 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdlib> #in ...
分类：
其他好文 时间：
2019-03-24 18:48:17
阅读次数：
83
https://www.cnblogs.com/grandyang/p/4464476.html 用动态规划做 ...
分类：
其他好文 时间：
2019-03-13 18:13:02
阅读次数：
128
题目内容如下： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 虽然是暴 ...
分类：
其他好文 时间：
2019-03-11 23:47:07
阅读次数：
166
题目:最长的回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 解答 ...
分类：
其他好文 时间：
2019-03-10 11:14:21
阅读次数：
126
