LeetCode分割字符串+回文题小结(回溯剪枝、深度优先搜索+记忆数组)
131. 分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。原题链接解题思路: 本题解题的方法是回溯剪枝解法,解题的形式这里给出两种,即截取子串组合[参考博客题139. 单词拆分]和路径伸缩(常规的回溯写法)第一种形式解法直接给出代码,思路见参考博客总结,思路类似。class Solution {public: bool isPalindrome(string s) { int left = 0, right = s
原创
2020-06-25 19:23:35 ·
378 阅读 ·
0 评论