问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 ...
分类：
其他好文 时间：
2018-12-01 11:03:36
阅读次数：
176
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem ...
分类：
编程语言 时间：
2018-11-28 22:27:44
阅读次数：
192
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
下载地址：网盘下载 备用地址：网盘下载 内容简介 · · · · · ·这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“ ...
分类：
编程语言 时间：
2018-10-14 00:15:50
阅读次数：
217
首先讲解一种简单容易理解的暴力解法：复杂度为O（n^2） 解题思路是：第一，定义一个pStr指向字符串str，再定义一个p指向pStr，q指向pStr+1； 第二，找出一个字符*p与其下一个字符*q相同位置，比如oo，num++，index = p；然后比较这两个相同字符*p,*q两边的字符是否相等 ...
分类：
其他好文 时间：
2018-10-01 22:12:50
阅读次数：
243
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。 输入包括一行字符串，其长度不超过1000。 可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。 ...
分类：
其他好文 时间：
2018-10-01 19:10:00
阅读次数：
145
问题描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路： even = all odd = odd -1 方法：（counte ...
分类：
其他好文 时间：
2018-09-30 20:02:20
阅读次数：
135
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca ...
分类：
其他好文 时间：
2018-08-28 01:00:27
阅读次数：
138
转自：https://www.cnblogs.com/xiaosen992608/p/4037682.html 递归： 递归的概念：方法自身调用自身则称为递归。 递归的分类： 递归的注意事项： 如果递归不结束，则会报错。 递归会内存溢出隐患的原因： 1.阶乘 2.斐波纳契数列 3.回文字符串的判断 ...
分类：
编程语言 时间：
2018-08-23 17:43:35
阅读次数：
173
