第二题我下来想了想不知道这样对不对,其实重复消除后转化成red中的哪一个不需要再考虑,因为永远可以转化成一个不需要再次消除的(假设消之后转化成一个*再考虑转化成“red”其中任何一个,那么类似于“r*******d”,无论左右是什么字符无论中间有多少个*,都可以找到一个转化,使得所有的*都变成相邻不同的).那么问题就变成了对于原字符串里每一个重复字符的子串,需要多少次消除操作,总操作数就是每个重复字串的操作之和.就可以转化为dp问题,用一个二维dp,对于一个长度为n的子串,dp[n][0]记录化简到无相邻同样元素的最小操作数,dp[n][1]记录消除n与n-1之后无相邻元素的最小操作数.base是长度== 1 和2,对于每一个长度为i, i > 2的子串,dp[i][1] = dp[i - 2][0] + 1, dp[i][0] = min(dp[i - 1][1], dp[i][1]).
点赞 评论

相关推荐

01-09 11:18
门头沟学院 Java
作者先叠个甲:本人双非本,秋招拿到了多个大厂offer,这个过程也不容易,但是在看到很多秋招胜利之后说自己一路有多艰辛的文章,总感觉有一点不对劲,想了很久打算写一篇文章分析一下,本文仅代表作者观点,不认同的可以在评论区大家一起理性讨论。 秋招已经结束,各类社交平台出现一大批“大厂上岸”胜利结算。文章的叙事逻辑高度相同,开篇就渲染焦虑和困惑,学习时的挑灯夜读、投递时的屡屡碰壁、面试时的如履薄冰,将过往经历包装成一步艰辛的“奋斗史”,然后最终以大厂offer的胜利结尾,字里行间全是苦尽甘来的优越感。但是在我看来,这类文章的本质是结果导向的、带有浮夸的叙事,因为其内核不是分享经验,而是借“苦难”之名...
创作小队长:你的批判视角非常犀利,尤其“结果决定叙事权”的洞察非常精准,哈哈想邀请你来成为我们的创作者🫰 但我想补充一个视角:许多分享者的初衷并非炫耀结果或者苦难,我更愿意相信他们在这个过程中付出了很多,在这场战役结束后,他们迫不及待地想被看到,记录和分享都是给自己的一个交代,而非真的教会别人什么,他们的初衷未必是想制造焦虑。求职市场的残酷、经济环境的下行、世俗价值观才是这种叙事流行的土壤,作为一个普通人无法抵抗洪流。 感谢你发起这场讨论。理想的社区,既需要这样锐利的批判来保持清醒,你的洞察非常犀利,也许会启发一些人,能逐渐改变这种叙事~
点赞 评论 收藏
分享
2025-12-02 16:58
三峡大学 FPGA工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务