2021年7月5日虾皮笔试

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

相关推荐

3 28 评论
分享
牛客网
牛客企业服务