2021年7月5日虾皮笔试

虾皮笔试程序题第三题和leetcode上题目147极度相似https://leetcode-cn.com/problems/dungeon-game/,样例都一摸一样,但是leetcode147上面机器人只能走右和走下,笔试第三题却任意给定初始点和结束点,以及可以上下左右随便走,这题怎么做呀?#学习路径#
全部评论
另外两个题是什么呢?
2 回复 分享
发布于 2021-07-05 17:05
1 回复 分享
发布于 2021-07-05 22:04
二分答案,然后用dfs进行check
1 回复 分享
发布于 2021-07-05 21:43
return 1 能过40%
8 回复 分享
发布于 2021-07-05 17:18
是leecode174题呀
点赞 回复 分享
发布于 2021-07-16 21:01
一个小时交卷,选择题乱选,三道编程ac😂
点赞 回复 分享
发布于 2021-07-06 21:26
请问是ACM模式吗?
点赞 回复 分享
发布于 2021-07-06 14:27
没做 感觉dijkstra算法就行了
点赞 回复 分享
发布于 2021-07-05 20:52
还有人记得样例 是什么吗
点赞 回复 分享
发布于 2021-07-05 20:47
dfs+剪枝即可
点赞 回复 分享
发布于 2021-07-05 19:04
力扣那个是动态规划我记得,这个用的回溯法
点赞 回复 分享
发布于 2021-07-05 17:54
没参加,别人给我看的题,不知道这么写能不能过
点赞 回复 分享
发布于 2021-07-05 17:10
嘤嘤嘤 没做出来
点赞 回复 分享
发布于 2021-07-05 17:09
DFS ac了没过应该是剪枝问题
点赞 回复 分享
发布于 2021-07-05 17:06
DFS只过了70%,应该是爆内存了
点赞 回复 分享
发布于 2021-07-05 17:05
我也没做出来,但觉得肯定不能 DP 了,应该是 DFS 回溯
点赞 回复 分享
发布于 2021-07-05 17:02
shopee
点赞 回复 分享
发布于 2021-07-05 16:56

相关推荐

头像
03-25 16:22
南华大学 Java
不敢追175女神:你是打了上千个招呼吧?😂
点赞 评论 收藏
分享
抱抱碍事梨a:三点建议,第一点是建议再做一个项目,把自我介绍部分顶了,第二点是中南大学加黑加粗,第三点是建议加v详细交流
点赞 评论 收藏
分享
评论
3
28
分享

创作者周榜

更多
牛客网
牛客企业服务