2021找工作
2021找工作
全部文章
题解
归档
标签
去牛客网
登录
/
注册
2021找工作的博客
全部文章
/ 题解
(共1篇)
动态规划解决回文数问题
这个题目用到了动态规划的思想具体注意字符串的遍历顺序一定是从后向前的,因为这样才能解决之前没有计算而直接出答案的问题。这里的dp数组比较难想,是应该存储所经过的子字符串是否是回文数 public static int getLongestPalindrome(String A, int n) { ...
2020-09-30
22
2061