2024-05-11 12:11 门头沟学院 Java
关注
5.11 美团笔试
第二题
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
给定数组。最多爆炸两次，每次爆炸可以删除掉爆炸位置和其左侧右侧的元素。求数组和最小多少。
第三题
一个矩阵，a在左上角，b在右下角。
a只能向下或向右。b只能向上或向左。
a向下走则b就要向上。
a向右则b就要向左。
二者最后在矩阵中心会合（矩阵的行列数都是奇数）。求二者走过位置数字的和。
第二题过了30%
第三题过了20%
来个大佬讲下有啥坑吗🥶
全部评论
zz77_
门头沟学院 Java
第二题根据范围好像要用long类型，一开始int过20%，改成long过90%
想去西藏旅游的沸羊羊在迎接offer
门头沟学院 Java
第三题缩小规模只看左上半部分和右下半部分，操作对称就维护一个新的矩阵把这俩子矩阵加起来然后dp就过了，第二题我只过了20%
没读懂题目
没读懂题目 gazingS
门头沟学院 Java
第二题只能过90%，开了long，咋回事啊
神奇棋棋棋
武汉大学 Java
两道题都用long。第二题直接找2组和最大的3个连续数。第三题只查矩阵的左上角，用一维数组存dp。
yawn_
哈尔滨工业大学（深圳） C++
爆炸那题，10^9可能溢出，小于6个元素要直接输出0
浅浅217
电子科技大学 算法工程师
第二题自己测试好几个用例都能过，但提交只有5%（应该是print0的那5%），有佬儿知道为啥不
Ka1W3n
Technische Universiteit Eindhoven Java
第三题dp做的，每步要加中心对称的两个点，最后减掉一个中心点的值。第二题一直只有25，看了一个多小时没想明白，不是找和最大的两个长度为3的子串吗😢
Ieam
门头沟学院 研发工程师
4 5做了吗，我都没来得及看
相关推荐
快手公司福利 933人发布
