## 题目描述 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的 最少分割次数 。 ## 示例 **示例 1:** **输入:** s = "aab" **输出:** 1 **解释:** 只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 **示例 2:** **输入:** s = "a" **输出:** 0 **示例 3:** **输入:** s = "ab" **输出:** 1 ## 约束条件 1 <= s.length <= 2000 s 仅由小写英文字母组成 ## LeetCode 链接 https://leetcode.cn/problems/palindrome-partitioning-ii/