5.11 美团笔试

第二题
给定数组。最多爆炸两次,每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵,a在左上角,b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合(矩阵的行列数都是奇数)。求二者走过位置数字的和。

第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶

全部评论
第二题根据范围好像要用long类型,一开始int过20%,改成long过90%
1 回复 分享
发布于 2024-05-11 12:19 江苏
第三题缩小规模只看左上半部分和右下半部分,操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了,第二题我只过了20%没读懂题目
1 回复 分享
发布于 2024-05-11 12:15 美国
第二题只能过90%,开了long,咋回事啊
点赞 回复 分享
发布于 2024-05-11 16:13 美国
两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角,用一维数组存dp。
点赞 回复 分享
发布于 2024-05-11 15:21 湖北
爆炸那题,10^9可能溢出,小于6个元素要直接输出0
点赞 回复 分享
发布于 2024-05-11 12:24 广东
第二题自己测试好几个用例都能过,但提交只有5%(应该是print0的那5%),有佬儿知道为啥不
点赞 回复 分享
发布于 2024-05-11 12:17 四川
第三题dp做的,每步要加中心对称的两个点,最后减掉一个中心点的值。第二题一直只有25,看了一个多小时没想明白,不是找和最大的两个长度为3的子串吗😢
点赞 回复 分享
发布于 2024-05-11 12:15 四川
4 5做了吗,我都没来得及看
点赞 回复 分享
发布于 2024-05-11 12:13 天津

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

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