蚂蚁0420笔试
第一题 给定一个01字符串,可以进行一次修改(把0改成1或把1改成0),返回修改后长度为三的回文子串数量最大值
思路:一次修改最会使回文串数量+0/1/2,取决于修改的位置p以及和p-2/p+2位置上的字符是否一样。
第二题 求一个树每层最大值之和,树用无向图形式给出
思路:层序遍历,用vis数组记录是否遍历过。
第三题 构造01矩阵,使得每行每列每斜线上不存在连续5个1且矩阵中1的个数最大,返回任意符合条件的矩阵即可
思路:没有😭 分情况讨论硬造过了几个点,有没有好兄弟解出来或者有思路
思路:一次修改最会使回文串数量+0/1/2,取决于修改的位置p以及和p-2/p+2位置上的字符是否一样。
第二题 求一个树每层最大值之和,树用无向图形式给出
思路:层序遍历,用vis数组记录是否遍历过。
第三题 构造01矩阵,使得每行每列每斜线上不存在连续5个1且矩阵中1的个数最大,返回任意符合条件的矩阵即可
思路:没有😭 分情况讨论硬造过了几个点,有没有好兄弟解出来或者有思路
全部评论
啥时候投的,过了吗
uu什么岗啊
相关推荐
2024-11-18 11:50
香港大学 软件测试 点赞 评论 收藏
分享