题目描述: 给出两个整数n、b,问十进制整数n在b进制下是否是回文数,若是,则输出Yes;否则,输出No。在此之后输出n在b进制下的表示。 单词:Palindromic Number--回文数;decimal--十进制的。 输入格式: 输入用空格分隔的两个数,第一个数是十进制数n(0<N≤10?9) ...
分类:
其他好文 时间:
2020-03-03 22:20:14
阅读次数:
63
Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two 2 digit numbers is 9009 ...
分类:
其他好文 时间:
2020-02-17 18:15:39
阅读次数:
102
解法 比较经典的问题,寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法:中心扩展法。 思路是每次以当前元素为中心向两边扩展,直到遇到不同元素,此时找到一个子串。有两点需要注意的地方: 1)空串和单字符都是回文,直接返回即可。 2)偶数回文和奇数回文的情况。例如:abace是ab ...
分类:
其他好文 时间:
2020-02-15 15:10:53
阅读次数:
57
1 """ 2 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 3 Example 1: 4 Input: "bab ...
分类:
其他好文 时间:
2020-02-06 16:22:50
阅读次数:
60
Leetcode 5 题目描述 例子 方法一 方法一关键思想,每当我们向右移动时,我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串,其长度为(当前长度+1)或(当前长度+2)。 方法一优于方法二采用的动态规划。 Java我们提供两种方法,由运行时间,我们可以看出使用char[]性能比s ...
分类:
其他好文 时间:
2020-02-04 00:15:06
阅读次数:
74
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类:
其他好文 时间:
2020-02-01 11:00:07
阅读次数:
87
转自 https://leetcode-cn.com/problems/longest-palindromic-substring/solution/zhong-xin-kuo-san-dong-tai-gui-hua-by-liweiwei1419/ ...
分类:
其他好文 时间:
2020-01-30 20:58:05
阅读次数:
71
Given a palindromic string palindrome, replace exactly one character by any lowercase English letter so that the string becomes the lexicographically ...
分类:
其他好文 时间:
2020-01-30 09:47:14
阅读次数:
94
Given a string s consisting only of letters 'a' and 'b'. In a single step you can remove one palindromic subsequence from s. Return the minimum number ...
分类:
其他好文 时间:
2020-01-29 12:53:49
阅读次数:
94
题目如下: Given a palindromic string palindrome, replace exactly one character by any lowercase English letter so that the string becomes the lexicographi ...
分类:
其他好文 时间:
2020-01-27 19:23:10
阅读次数:
72