2021找工作

分类

题解(1)

/ 注册

全部文章（共1篇）

动态规划解决回文数问题

这个题目用到了动态规划的思想具体注意字符串的遍历顺序一定是从后向前的，因为这样才能解决之前没有计算而直接出答案的问题。这里的dp数组比较难想，是应该存储所经过的子字符串是否是回文数 public static int getLongestPalindrome(String A, int n) { ...

2020-09-30

22 2061