在泡池子的华夫饼很想吃开封菜
2022-07-06 23:21 上海交通大学 算法工程师
关注
经过和同学们的讨论，最后思路大概是这样的，首先考虑的最长非递减子序列其实是abab或者bab，而abab其实包含了bab，所以在后面处理，我们将bab转换为0a+bab。记录每段的长度，假如b开头，那么在记录长度的序列前+0，然后以长度为4的窗划过长度序列求和，最大的求的数了。步进为2，是以ab为一个模块前进的。为了移动方便，如果长度序列为奇数，要在末尾+0，大概是这样，有不对的或者不理解的可以讨论。谢谢大家的帮忙！
查看原帖
点赞 4
相关推荐
01-29 19:56
西安电子科技大学 自然语言处理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了？ #
41939次浏览 233人参与
# 关于提前批我想问 #
279089次浏览 2346人参与
# 小厂一定不能去吗？ #
3474次浏览 58人参与
# 如果没找到工作，考公是你的退路吗 #
64865次浏览 454人参与
# 哪些公司开暑期实习了？ #
1327次浏览 14人参与
# 实习心态崩了 #
105924次浏览 537人参与
# 为了秋招你都做了哪些准备？ #
33297次浏览 539人参与
# 通信/硬件求职避坑tips #
143776次浏览 1092人参与
# 计算机专业还有必要去大厂卷吗 #
57168次浏览 232人参与
# 牛友的志愿填报指南 #
54461次浏览 389人参与
# 秋招笔试记录 #
367152次浏览 2103人参与
# 应届生，你找到工作了吗 #
117104次浏览 715人参与
# 通信硬件薪资爆料 #
1241910次浏览 7220人参与
# 我的求职精神状态 #
436602次浏览 3110人参与
# 业务面应该做哪些准备 #
98829次浏览 1106人参与
# 如果再来一次，你还会学硬件吗 #
156274次浏览 1471人参与
# 23届的你们都什么时候入职？ #
238280次浏览 1124人参与
# 机械制造薪资爆料 #
1947432次浏览 11048人参与
# 你找工作的时候用AI吗？ #
183530次浏览 934人参与
# 一人推荐一个机械人值得去的公司 #
473839次浏览 4288人参与