LeetCode-Algorithms #005 Longest Palindromic Substring 英语学习时间palindromic: [医] 复发的, 再发的 在数学和计算机上,就指回文 这道题目就是找出给定字符串中最长的回文子串, 可以假定原字符串的长度不超过1000 直接遍历来做肯 ...
分类:
数据库 时间:
2018-10-04 13:20:59
阅读次数:
156
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: AC code: ...
分类:
其他好文 时间:
2018-09-27 22:57:36
阅读次数:
173
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: DP的做法,递推公式: ...
分类:
其他好文 时间:
2018-09-23 18:08:16
阅读次数:
203
5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类:
其他好文 时间:
2018-09-09 00:41:09
阅读次数:
126
题目描述: Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes ...
分类:
其他好文 时间:
2018-08-26 20:51:24
阅读次数:
184
题目内容:http://codeforces.com/contest/1027/problem/A 题目解析:输入T组字符串,每个字符串都必须改变一次,每个字母改变的规则是变成相邻的字母,字母a只能变b,z只能变y。改变后 的字符依旧是否能够变成回文串,就输出YES,否则就输出NO。注意,相邻的字母 ...
分类:
其他好文 时间:
2018-08-25 21:21:28
阅读次数:
230
题意: 给出一个数N(N<=10^10),最多可操作K次(K<=100),每次操作为这个数和其反转之后的数相加,若得到的结果为回文数,则输出;若在K次迭代后仍然不是回文数,在输出第K次操作后的结果。 思路: 因为int型最大可表示为2^31-1=2,147,483,647,显然本题的范围已经超出了i ...
分类:
其他好文 时间:
2018-08-25 11:35:04
阅读次数:
119
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c ...
分类:
其他好文 时间:
2018-08-25 11:34:17
阅读次数:
122
A Palindromic Twist 字符串模拟,暴力check下。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #i ...
分类:
其他好文 时间:
2018-08-24 02:03:27
阅读次数:
158
描述:给一个字符串s,查找它的最长的回文子串。s的长度不超过1000。 ...
分类:
其他好文 时间:
2018-08-23 19:19:25
阅读次数:
185