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

相关推荐
LNTON羚通1 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4082 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Microsoft Word3 小时前
c++基础语法
开发语言·c++·算法
天才在此3 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐4 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_5 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸7 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn7 小时前
二分基本实现
数据结构·算法
萝卜兽编程7 小时前
优先级队列
c++·算法
盼海7 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法