- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day2 Leetcode131.分割回文串
第一次分割线放置在第一个字母后，第二次分割线放置在第二个字母后，第三次......，分割n次后所得字符串，符合终止条件，判断符合回文要求，存入结果数组。返回上一步，回溯，此时还剩两个字母，分割线在两个字母之后，符合终止条件，判断是否符合回文要求，是否存入结果数组，返回。构建树，在剩余的字符串里每一个s[i]都是当前节点的子树，这一层放置一个分割线，将分割线依次放在每个字母后，则有“a|ab”"aa|b""aab|"三种，对于“a|ab”，进入下一层递归的为“ab”,再次放置分割线......
2023-11-22 16:03:45
22
原创 算法学习答题Day1:Leetcode17.电话号码的字母组合
本题参考代码回想录视频，仅为学习打卡。本题使用的思路为回溯。回溯可以形象描述为树形结构，输入n个字符就说明有n层，每一层都进行for循环遍历每一种情况，再进行递归返回上一层继续遍历。
2023-11-21 19:02:21
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人