5. Longest Palindromic Substring Medium 4506406FavoriteShare 5. Longest Palindromic Substring Medium 4506406FavoriteShare Medium Given a string s, fin ...
分类:
其他好文 时间:
2019-10-11 23:49:20
阅读次数:
164
DP: Extend palindrome: (better) ...
分类:
其他好文 时间:
2019-09-30 14:41:20
阅读次数:
95
Leetcode之动态规划(DP)专题-647. 回文子串(Palindromic Substrings) 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp: 定义: ...
分类:
其他好文 时间:
2019-09-10 09:14:02
阅读次数:
105
题意: 输入两个正整数N和K(N<=1e10,k<=100),求K次内N和N的反置相加能否得到一个回文数,输出这个数和最小的操作次数。 trick: 1e10的数字相加100次可能达到1e40,所以long long会爆,采用字符数组操作,以及代码注释中遇到的一些小问题。 代码: #define H ...
分类:
其他好文 时间:
2019-09-01 18:58:49
阅读次数:
97
Leetcode 5. Longest Palindromic Substring(最长回文子串, Manacher算法) Given a string s, find the longest palindromic substring in s. You may assume that the m ...
分类:
编程语言 时间:
2019-08-26 21:17:29
阅读次数:
121
PAT A1019 General Palindromic Number 题目描述: A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. F ...
分类:
其他好文 时间:
2019-08-24 00:07:49
阅读次数:
63
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-08-22 23:56:36
阅读次数:
174
1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) 1024 Palindromic Number (25 分) A number that will be the same when it is written forward ...
分类:
其他好文 时间:
2019-08-15 23:12:45
阅读次数:
184
1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) A number that will be the same wh ...
分类:
其他好文 时间:
2019-08-10 00:03:54
阅读次数:
162
problem:https://leetcode.com/problems/palindromic-substrings/ 对于每个字符,找到前面和它匹配的字符,再看中间夹着的字符串是不是len - 2的回文串,如果是,结果加一。 ...
分类:
其他好文 时间:
2019-08-08 20:57:39
阅读次数:
70