132.Palindrome Partitioning II
摘要:
题目链接 题目大意:给出一个字符串,对其进行划分,形成所有子串是回文串,找出最小需要划分的次数。比如字符串"aab",最小的划分次数是1,形成"aa","b",都是回文串。 法一:利用131题的DFS,超时。代码如下: 1 private static int dfs(String s, int r 阅读全文
posted @ 2018-04-11 15:38 二十年后20 阅读(109) 评论(0) 推荐(0) 编辑