顺丰笔试

第二题
给定一个二维数组（n*n），求从左上角到右下角路径中的最大值（题目背景是打饭），左上角与右下角的值为-1，其他的值都非负。每移动一次花费1s,要求在T秒内到达右下方。T为用户输入

我的思路是找出所有从左上角到右下角的路径，遍历求最大值，通过18%测试用例，有没有AC的友友，欢迎评论
全部评论
73%
点赞 回复 分享
发布于 10-15 18:55 湖南
我暴搜+优先队列+剪枝ac了。但是不会算时间复杂度
点赞 回复 分享
发布于 10-15 19:16 山西
请问可以用本地编译器吗
点赞 回复 分享
发布于 10-15 21:03 北京
二分找手里拿的饭碗数量+dfs剪枝，25%
点赞 回复 分享
发布于 10-21 11:42 浙江

相关推荐

10-24 16:47
远景_HRBP
入职远景一年了，说说上班感受
入职远景一年了，说说上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了平时上班还是有点交付压力，但是据我和其他公司人了解后感觉大家都差不多，这个时候就体现出高薪和福利的重要性了，平时运动日，桌游，团建活动非常多，茶歇点心随便吃，来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司，并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约)，远景基本上不会出现裁员的情况，且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的，且逐渐年轻化（其实这点也有点卷了）出差...
投递远景等公司10个岗位 >
点赞 评论 收藏
分享
11-18 10:59
正德职业技术学院 HRBP
点赞 评论 收藏
分享
11-19 15:43
顺丰集团_HR(准入职员工)
点赞 评论 收藏
分享
10-25 18:19
门头沟学院 Python
点赞 评论 收藏
分享
11-20 11:38
顺丰集团_HR(准入职员工)
点赞 评论 收藏
分享
1 1 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9701885次浏览 104814人参与
# 机械只有读研才有出路吗？ #
7863次浏览 103人参与
# 北方华创开奖 #
20985次浏览 244人参与
# 地方国企笔面经互助 #
1863次浏览 6人参与
# 滴滴求职进展汇总 #
78636次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36224次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22911次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23325次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11700次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39017次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6423次浏览 43人参与
# 查收我的offer竞争力报告 #
13094次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40825次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23914次浏览 228人参与
# 00后45度躺现状 #
33202次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35254次浏览 392人参与
# 秋招OC许愿 #
223854次浏览 1853人参与
# 如果能重来，就业or读研你选哪个？ #
45207次浏览 333人参与
# 大疆求职进展汇总 #
402529次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380978次浏览 34160人参与
# 双非能在秋招上岸吗？ #
98636次浏览 768人参与
牛客网
牛客企业服务