leetcode:131.分割回文串

树形结构:

切割到字符串的尾部,就是叶子节点。

回溯算法三部曲:

1.递归的参数和返回值:

参数字符串s和startIndex切割线

2.确定终止条件:

当分割线到字符串末尾时到叶子节点,一种方案出现

3.单层搜索逻辑:

for循环i==startIndex到s.size,在这个循环里判断是否符合回文串,若符合加入path,进行递归,最后进行回溯。

回文串判断:

用一个函数单独实现

代码实现:

相关推荐
IT小番茄1 小时前
Kubernetes云平台管理实战:自动加载到负载均衡(七)
算法
笑口常开xpr1 小时前
【C++继承】深入浅出C++继承机制
开发语言·数据结构·c++·算法
让我们一起加油好吗2 小时前
【基础算法】DFS
算法·深度优先
爱学习的小鱼gogo3 小时前
python 矩阵中寻找就接近的目标值 (矩阵-中等)含源码(八)
开发语言·经验分享·python·算法·职场和发展·矩阵
红纸2813 小时前
Subword算法之WordPiece、Unigram与SentencePiece
人工智能·python·深度学习·神经网络·算法·机器学习·自然语言处理
CUMT_DJ4 小时前
从零复现论文(1)——通感一体化实现协作基站分配与资源分配(CBARA)策略
算法·通感一体化
tt5555555555554 小时前
CSDN 教程:C++ 经典字符串与栈算法题逐行详解
c++·算法·哈希算法
_dindong4 小时前
基础算法:滑动窗口
数据结构·学习·算法·leetcode·力扣
Voyager_45 小时前
图像处理踩坑:浮点数误差导致的缩放尺寸异常与解决办法
数据结构·图像处理·人工智能·python·算法
文艺倾年5 小时前
【八股消消乐】手撕分布式协议和算法(基础篇)
分布式·算法