LeetCode131分割回文串

分割回文串>>> java 思考如何根据这颗递归树编码:web 每个节点表示剩余没有扫描到的字符串,产生分支是截取了剩余字符串的前缀 产生前缀字符串的时候,判断前缀字符串是不是回文: * 若是 前缀字符串是回文,则能够产生分支和节点 * 若是前缀字符串不是回文,则不产生分支和节点,这一步是剪枝操做 在叶子节点是空字符串的时候结算,此时根节点到叶子节点的路径,就是结果集里的一个结果,使用深度优先遍历
相关文章
相关标签/搜索