摘要: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文。 返回符合要求的 最少分割次数 。 ``` 示例 1: 输入:s = "aab" 输出:1 解释:只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 ``` **> 动态规划** ``` class Solut 阅读全文
posted @ 2023-07-12 17:14 xiazichengxi 阅读(15) 评论(0) 推荐(0)
摘要: 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: ``` 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 ``` **> 动态规划** ``` class Solution { pub 阅读全文
posted @ 2023-07-12 16:25 xiazichengxi 阅读(18) 评论(0) 推荐(0)