摘要: 题目来源 131. 分割回文串 思路 方法一 dfs 以截取的字符子串是否符合条件,是否是回文串,来判断是否构成一条分支。 如果是回文串,就将这一子串添加到路径中,并开始下一轮搜索。 如果搜索的下标等于字符串长度,就代表搜索完了,将路径添加到答案中。 可以根据树形结构来理解dfs中的for循环 本题 阅读全文
posted @ 2021-04-19 15:16 zzzzzy2k 阅读(59) 评论(0) 推荐(0) 编辑