5. 最长回文子串 思路一:中心扩展法 参考:https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后,同时判 ...
分类:
其他好文 时间:
2020-10-09 21:32:45
阅读次数:
30
1019 General Palindromic Number (20分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For ex ...
分类:
编程语言 时间:
2020-10-06 20:27:28
阅读次数:
25
题目描述链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路:动态规划问题。 (1)状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串,dp[i][j]=1标识其为回文子串 (2)边界,对 ...
分类:
其他好文 时间:
2020-07-30 22:17:25
阅读次数:
96
题目链接 题目链接 题目 给定一个十进制数和基数,判断对应进制数是否回文数,并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理,试错发现,并不能将两位数字转化为字母,而是使用两位数字,并且在判断回文和打印时,这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类:
其他好文 时间:
2020-07-18 13:53:20
阅读次数:
87
方法接口: public string substring(int beginIndex,int endIndex) 用于截取字符串 第一个参数指明字符串截取起始位置 第二个参数指明字符串截取终止位置, 最终截取的字符串不包含endIndex位置的字符 eg: "abcdefgh".substrin ...
分类:
编程语言 时间:
2020-07-09 12:09:15
阅读次数:
90
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-06-22 19:18:22
阅读次数:
60
来源 https://leetcode-cn.com/problems/longest-palindromic-substring 描述 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一 ...
分类:
其他好文 时间:
2020-06-09 14:24:44
阅读次数:
52
地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/pseudo-palindromic-paths-in-a-binary-tree/ 题目描述给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回 ...
分类:
其他好文 时间:
2020-05-24 13:51:05
阅读次数:
73
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12890315.html 删除回文子序列(58min) 题目链接:https://leetcode-cn.com/problems/remove-palindromic-subsequences/ 给你一个字 ...
分类:
其他好文 时间:
2020-05-14 19:12:54
阅读次数:
53
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 来源:力扣(LeetCode)奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类:
其他好文 时间:
2020-05-14 01:41:34
阅读次数:
60