Geek

博客园 首页 新随笔 联系 订阅 管理
  132 随笔 :: 2 文章 :: 7 评论 :: 41062 阅读

随笔分类 -  数据结构总结【特殊问题】

最小回文分割 | DFS生成回文
摘要：题目描述 给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 示例1 输入 复制 "aab" 返回值 复制 1 class Solution { pu 阅读全文
posted @ 2021-01-25 12:41 .geek 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示