2019年9月12日
leetcode 132 分割回文串 II
摘要： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: "aab"输出: 1解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 使用dfs完败，字符串中如果回文串少且长度够长，直接超时JJ。 阅读全文
posted @ 2019-09-12 10:31 赤云封天 阅读(119) 评论(0) 推荐(0) 编辑