[LeetCode]131. 分割回文串(java实现)dfs爆搜
[LeetCode]131. 分割回文串(java实现)dfs爆搜+剪枝
1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结
1. 题目
2. 读题(需要重点注意的东西)
思路(dfs爆搜+剪枝):
爆搜:
搜索到最后一个字符,将path加到res中 否则每次从u开始爆搜回文子串,搜索到回文子串[u,i],然后从i+1 的位置 dfs下一个回文子串 剪枝:判断当前子串[u,i]是否是回文子串
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public List
共有 0 条评论