美团3.22笔试

ak了

第一题:回文字符串。枚举每个子串判断即可。
第二题:遍历中间位置 i,逐步扩展半径,判断两边大于p[i]的个数和小于p[i]的个数是否相同
第三题:模拟。维护两个范围:外部范围:表示青蛙一定可以到达的区域边界。内部范围:表示一个特殊区域,在这个区域内的位置按照特定模式(交替的0和1)可达

#笔试# #大厂# #后端# #26届暑期实习#
全部评论
寄了,我就说第二题为啥是0,原来只要是中位数就行,还以为必须左边全小于,右边全大于
2 回复 分享
发布于 03-22 21:41 湖南
太强了
1 回复 分享
发布于 03-22 22:14 上海
第三题没做出来
1 回复 分享
发布于 03-22 23:17 广东
老哥方便放一下题解吗
点赞 回复 分享
发布于 03-22 23:06 黑龙江
这是什么网站?
点赞 回复 分享
发布于 03-22 23:14 天津
有没有第三题题解
点赞 回复 分享
发布于 03-22 23:25 山东

相关推荐

评论
5
13
分享

创作者周榜

更多
牛客网
牛客企业服务