摘要： 题目链接 题目大意：给出一个字符串，对其进行划分，形成所有子串是回文串，找出最小需要划分的次数。比如字符串"aab"，最小的划分次数是1，形成"aa","b"，都是回文串。 法一：利用131题的DFS，超时。代码如下： 1 private static int dfs(String s, int r 阅读全文

摘要： 题目链接 题目大意：给出一个字符串，将其划分，使每个子串都是回文串，计算处所有可能的划分情况。 法一（借鉴）：很明显的，是要用DFS。这个可以作为一个模板吧，就是划分字符串的所有子串的一个模板。代码如下（耗时9ms）： 1 public List<List<String>> partition(St 阅读全文