摘要:
给你一个字符串 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)

浙公网安备 33010602011771号