algorithms/src/main/java/com/wld/java/leetcode/leetCode0132.md at master · sdwwld/algorithms

Skip to content

Navigation Menu

Sign in

Appearance settings

Latest commit

File metadata and controls

25 lines (13 loc) · 463 Bytes

132. 分割回文串 II(困难)

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。

返回符合要求的最少分割次数。

示例:

输入: "aab"
输出: 1
解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。

答案: