剑指 Offer II 094 最少回文分割
2022-07-28
1分钟阅读时长
剑指 Offer II 094 最少回文分割
给定一个字符串 s，请将 s 分割成一些子串，使每个子串都是回文串。
返回符合要求的 最少分割次数 。
示例 1：
输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。
示例 2：
输入：s = "a" 输出：0
示例 3：
输入：s = "ab" 输出：1
提示：
1 <= s.length <= 2000s仅由小写英文字母组成
注意：本题与主站 132 题相同： https://leetcode-cn.com/problems/palindrome-partitioning-ii/
func minCut(s string) int {
}