数据结构与算法之深入解析“分割回文串II”的求解思路与算法示例
Posted Serendipity·y
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“分割回文串II”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。
一、题目要求
- 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文，返回符合要求的最少分割次数。
- 示例 1：
输入：s = "aab"
输出：1
解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。
- 示例 2：
输入：s = "a"
输出：0
- 示例 3：
输入：s = "ab"
输以上是关于数据结构与算法之深入解析“分割回文串II”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章
132 Palindrome Partitioning II 分割回文串 II