关注
第二题我下来想了想不知道这样对不对,其实重复消除后转化成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 创作小队长:你的批判视角非常犀利,尤其“结果决定叙事权”的洞察非常精准,哈哈想邀请你来成为我们的创作者🫰
但我想补充一个视角:许多分享者的初衷并非炫耀结果或者苦难,我更愿意相信他们在这个过程中付出了很多,在这场战役结束后,他们迫不及待地想被看到,记录和分享都是给自己的一个交代,而非真的教会别人什么,他们的初衷未必是想制造焦虑。求职市场的残酷、经济环境的下行、世俗价值观才是这种叙事流行的土壤,作为一个普通人无法抵抗洪流。
感谢你发起这场讨论。理想的社区,既需要这样锐利的批判来保持清醒,你的洞察非常犀利,也许会启发一些人,能逐渐改变这种叙事~
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
17752次浏览 226人参与
# 你觉得面试是靠实力还是靠运气 #
26714次浏览 285人参与
# MiniMax求职进展汇总 #
820次浏览 23人参与
# 26年哪些行业会变好/更差 #
20144次浏览 275人参与
# 卷__卷不过你们,只能卷__了 #
12956次浏览 284人参与
# 你不能接受的企业文化有哪些 #
13100次浏览 182人参与
# 写论文的崩溃时刻 #
7110次浏览 153人参与
# 去年的flag与今年的小目标 #
10711次浏览 205人参与
# 通信硬件公司爆料 #
186557次浏览 548人参与
# 互联网行业现在还值得去吗 #
49277次浏览 361人参与
# 有深度的简历长什么样? #
17414次浏览 357人参与
# 关于春招你都做了哪些准备? #
122316次浏览 709人参与
# 入职第一天 #
10712次浏览 232人参与
# 你都用AI做什么 #
7325次浏览 168人参与
# 找工作中的小确幸 #
75592次浏览 439人参与
# 秋招遇到的奇葩面试题 #
103022次浏览 420人参与
# 国企vs私企,你更想去? #
306093次浏览 2492人参与
# 腾讯音乐求职进展汇总 #
148185次浏览 1054人参与
# 租房前辈的忠告 #
350667次浏览 7448人参与
# 一人分享一道面试手撕题 #
24924次浏览 864人参与
# 业务面应该做哪些准备 #
86676次浏览 868人参与

