P220. 回文分割需要的最少分割次数

温馨提示：您没有权限查看当前视频。 立即购买观看视频

比如说，给你的字符串是：

"abc"

那你至少要分割两次，得到回文子串：

["a", "b", "c"]

因此你要返回的最少分割次数是 2。

再比如说，给你的字符串是：

"aab"

那你只需要分割一次，得到回文子串：

["aa", "b"]

因此你要返回的最少分割次数是 1。