这道题比较简单,首先的思路肯定是得到一个数组,追求简单就使用了java的API,将之转化为char数组了。 117ms,67.12%。 如果用自己写的循环可能会更快。但是有个问题,如果想得到转换后的int数组,我们需要先循环一遍,以得到int的位数,然后再循环一遍对比是否回文。 然后,这个数字如果回 ...
分类:
其他好文 时间:
2018-11-19 15:08:01
阅读次数:
120
https://leetcode.com/problems/longest-palindromic-substring/ Given a string s, find the longest palindromic substring in s. You may assume that the ma ...
分类:
其他好文 时间:
2018-11-19 15:07:40
阅读次数:
186
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类:
其他好文 时间:
2018-11-18 23:05:59
阅读次数:
265
2810. Palindromic Times Tattah is asleep if and only if Tattah is attending a lecture. This is a well-known formula among Tattah's colleagues. On a We ...
分类:
其他好文 时间:
2018-11-17 16:10:20
阅读次数:
210
这道题主要是有三个变量。因为要确定一个substring,就有start point和end point,这组成了两个变量。然后其次,我们至少对每个substring从头到尾loop一遍,来确定这个substring是不是palindrome,这又需要一个n。所以,如果用暴力解法的话,这道题的tim ...
分类:
其他好文 时间:
2018-11-12 11:25:52
阅读次数:
126
题目: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 题目: 给定一个字符串 s,找到 s 中最长的回文子串。你 ...
分类:
其他好文 时间:
2018-11-07 20:08:20
阅读次数:
159
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: 查找最长的回文子串,这道 ...
分类:
其他好文 时间:
2018-11-06 00:54:27
阅读次数:
110
回文串 回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。一般求解一个字符串的最长回文子串问题。 problem:Longest Palindromic Substring 参考 1.LongestPalindromi ...
分类:
其他好文 时间:
2018-10-25 11:16:17
阅读次数:
139
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4098 [算法] 显然 , 回文路径中第i个字母的位置(x , y)必然满足 : x + y - 1 = i 用f[i][j][k]表示现在在第i步 , 左上的横坐标为j , 右下的横坐 ...
分类:
其他好文 时间:
2018-10-25 00:12:40
阅读次数:
183
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: ...
分类:
其他好文 时间:
2018-10-05 13:54:00
阅读次数:
168