231127 刷题日报

这周值班。。多少写道题吧,保持每天的手感。老婆给买了lubuladong纸质书,加油卷。

  1. 131. 分割回文串

写个这个吧,钉在耻辱柱上的题。

为啥没写出来:

  1. 递归树没画对

把树枝只看做是1个字母,而且不清楚树枝和节点含义:

树枝:每次的选择

节点:剩余下次可以做的选择

  1. 递归变量没写对,是水平递增走到底(走到字符串里最后一个字符,收集结果),而不是垂直递增走到底(结果里长度3,即树的深度,收集结果)

显然,这道题是要水平递增来切分字符串

这里i+1错写成start,结果就是:

debug:

start=0 i=0 str=a

start=1 i=1 str=a

start=2 i=2 str=b

collect start=3 result: [a, a, b]

start=1 i=2 str=ab

start=0 i=1 str=aa

start=1 i=1 str=a

start=2 i=2 str=b

collect start=3 result: [aa, a, b] // 这里错了,显然结果不应该是凑满3个,而是遍历完一次string 就收集一次结果

start=1 i=2 str=ab

start=0 i=2 str=aab

正确结果:

start=0 i=0 str=a

start=1 i=1 str=a

start=2 i=2 str=b

collect start=3 result: [a, a, b]

start=1 i=2 str=ab

start=0 i=1 str=aa

start=2 i=2 str=b

collect start=3 result: [aa, b]

start=0 i=2 str=aab

上面结果中如果 "start=1 i=2 str=ab" str恰好是回文是否会被添加到第二组结果中,答案不会,ab被回溯了(向上removeLast),然后才会找到aa

相关推荐
CoovallyAIHub3 分钟前
标注成本骤降,DINOv3炸裂发布!冻结 backbone 即拿即用,性能对标SOTA
深度学习·算法·计算机视觉
BB学长4 分钟前
流固耦合|01流固耦合分类
人工智能·算法
汤永红17 分钟前
week3-[分支嵌套]方阵
c++·算法·信睡奥赛
广州智造21 分钟前
EPLAN教程:流体工程
开发语言·人工智能·python·算法·软件工程·软件构建
自信的小螺丝钉35 分钟前
Leetcode 343. 整数拆分 动态规划
算法·leetcode·动态规划
Q741_1471 小时前
C++ 力扣 438.找到字符串中所有字母异位词 题解 优选算法 滑动窗口 每日一题
c++·算法·leetcode·双指针·滑动窗口
Fine姐1 小时前
数据挖掘3.6~3.10 支持向量机—— 核化SVM
算法·支持向量机·数据挖掘
野渡拾光2 小时前
【考研408数据结构-05】 串与KMP算法:模式匹配的艺术
数据结构·考研·算法
tainshuai5 小时前
用 KNN 算法解锁分类的奥秘:从电影类型到鸢尾花开
算法·分类·数据挖掘
Coovally AI模型快速验证10 小时前
农田扫描提速37%!基于检测置信度的无人机“智能抽查”路径规划,Coovally一键加速模型落地
深度学习·算法·yolo·计算机视觉·transformer·无人机