Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Example 2: Note: s ...
分类：
其他好文 时间：
2017-10-02 09:31:27
阅读次数：
163
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24164 Accepted Submission(s): 8852 Problem D ...
分类：
其他好文 时间：
2017-09-27 10:04:26
阅读次数：
176
所谓回文字符串，就是一个字符串从左到右读和从右到左读是完全一样的。比如："level" 、“aaabbaaa”、 "madam"、"radar"。 如何判断字符串是否是回文呢？解决思路如下： 1. 采取穷举法(Brute Force algorithm)，枚举并检查(enumerate & chec ...
分类：
编程语言 时间：
2017-09-26 11:58:43
阅读次数：
293
马拉松算法：马拉松算法是用来计算一个字符串中最长的回文字符串（对称字符串，如aba abba）。 首先，我们拿到一个字符串S，然后在S中的每个字符之间加#。例如：S="abcb" T="a#b#c#b" 我们T字符串的每一个T[i]向延伸d个字符 使得 T[i-d,i+d]是一个回文字符串。你会立刻 ...
分类：
编程语言 时间：
2017-09-16 15:00:38
阅读次数：
272
求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长 ...
分类：
其他好文 时间：
2017-09-05 16:48:34
阅读次数：
103
检查回文字符串 如果给定的字符串是回文，返回true，反之，返回false。 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。 注意你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。 函数参数的值可 ...
分类：
其他好文 时间：
2017-09-03 01:12:57
阅读次数：
245
求回文字符串最朴素的算法就是我们枚举一个中心点，然后看看该点能够向左向右延伸多远，这样的复杂度是O(n2） 当n很大的时候，我们是无法接受的。我们必须得去优化一下算法. 如何去优化呢？ 对于每一个点，我们都是以半径为0开始不断比较。 这似乎显得我们之前已经处理的信息除了记录之外没有别的用途。 能优化 ...
分类：
编程语言 时间：
2017-08-16 20:31:03
阅读次数：
167
二维码，足球小将二维码如何生成？如何打开？广告平台如何开发？ 1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最 ...
分类：
编程语言 时间：
2017-08-16 19:20:13
阅读次数：
207
题解： 比较水的题目 dp[i][j]表示[i...j]最少改变几次变成回文字符串 那么有三种转移 dp[i][j] = dp[i+1][j-1] + s[i] != s[j] dp[i][j] = dp[i+1][j] + 1（删除左边的字符，或者在右边添加一个字符与左边匹配） dp[i][j] ...
分类：
其他好文 时间：
2017-08-16 19:19:43
阅读次数：
139
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
