蚂蚁0420笔试

第一题 给定一个01字符串,可以进行一次修改(把0改成1或把1改成0),返回修改后长度为三的回文子串数量最大值
思路:一次修改最会使回文串数量+0/1/2,取决于修改的位置p以及和p-2/p+2位置上的字符是否一样。

第二题 求一个树每层最大值之和,树用无向图形式给出
思路:层序遍历,用vis数组记录是否遍历过。

第三题 构造01矩阵,使得每行每列每斜线上不存在连续5个1且矩阵中1的个数最大,返回任意符合条件的矩阵即可
思路:没有😭 分情况讨论硬造过了几个点,有没有好兄弟解出来或者有思路
全部评论
uu什么岗啊
点赞 回复 分享
发布于 2023-04-21 12:00 江苏
啥时候投的,过了吗
点赞 回复 分享
发布于 2023-04-21 11:27 安徽

相关推荐

07-15 16:52
已编辑
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务