第四题没看懂，只会第三题，dp，可以用滚动数组节省空间。先对子串起点遍历，然后遍历子串终点，记录两个数pre1和pre2，分别表示前一个子串的终点取反和不取反的权值。每次根据相邻字符是否相等更新pre1和pre2，其较小值作为该子串的权值加到最终结果里。
查看原帖
点赞 4

相关推荐

09-29 10:10
滴滴_运维开发工程师(准入职员工)
点赞 评论 收藏
分享
09-30 01:03
维多利亚近卫学院 前端工程师
点赞 评论 收藏
分享
08-19 13:08
字节跳动_后端开发实习生(实习员工)
给我一个拒绝的理由
不是哥们，你们要是做这个的，我可真就从字节离职去你这了
勇敢的90后想交流：我愿意付费上班，楼主你就安心字节待着吧，我是真的喜欢上班
点赞 评论 收藏
分享
10-04 21:51
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
12344次浏览 118人参与
# 工作两年想退休了 #
159343次浏览 1322人参与
# 深信服秋招来了 #
271226次浏览 2905人参与
# AI创作大赛：牛可乐的国庆之旅 #
15159次浏览 209人参与
# 硬件人求职现状 #
462545次浏览 4727人参与
# 面试中，你被问过哪些奇葩问题？ #
75869次浏览 821人参与
# 携程求职进展汇总 #
637548次浏览 4656人参与
# 国庆假期，给大脑放个假 #
2955次浏览 34人参与
# 大学四年该怎么过，才不算浪费时间？ #
12561次浏览 76人参与
# 我的租房踩坑经历 #
171696次浏览 1128人参与
# 通信硬件人社招/春招/实习投递现状 #
29666次浏览 947人参与
# 网申一定要掌握的小技巧 #
13331次浏览 74人参与
# 你小时候最想从事什么职业 #
122142次浏览 1906人参与
# 牛友的国庆旅行碎片 #
8191次浏览 74人参与
# 如果重来一次你还会读研吗 #
197066次浏览 1898人参与
# 查收我的offer竞争力报告 #
216439次浏览 1403人参与
# 材料专业可以靠半导体脱坑吗？ #
23443次浏览 131人参与
# 预测一下26届秋招形势 #
100073次浏览 483人参与
# 如何排解工作中的焦虑 #
215861次浏览 2086人参与
# 五一假期，你打算“躺”还是“卷”？ #
80666次浏览 715人参与
# 国庆放假，你还会主动学习吗？ #
14689次浏览 79人参与
# 机械/汽车制造公司爆料 #
47995次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务