顺丰笔试

第二题
给定一个二维数组(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 浙江

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务