哈哈哈哈鹅

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #回文数索引#

方法一：利用字符串拼接来删除一个字符来达到求删除一个字符使得回文的坐标 public class Solution { /** * @param&n...

Java 字符串

2022-01-14

0 340

分割回文串-ii，优化算法之利用二维数组存储回文真值

//这是对前面回文串分割的优化算法，这个时间复杂度是O(n^2) // 方法是计算最小分割次数时，不用再去遍历字符串判断是否回文，而是先将字符串是否回文的结果保存下来，用一个二维数组来保存，i表示开始字符，j表示结束字符 //判断字符串是否回文就变成了求（i,j)区间是否是回文字符串，因此也可以用动...

Java 字符串动态规划

2021-11-15

0 387