华为面试-线上考题

华为线上考试的面试题,没做出来,分享给各位,有大佬做出来的话,也求解。。。。

#华为##笔试题目#
全部评论
广度优先搜索试试
点赞 回复
分享
发布于 2019-01-06 19:22
维特比dp?
点赞 回复
分享
发布于 2019-01-06 19:35
联想
校招火热招聘中
官网直投
广度优先必然可以求出最短距离,深度优先也可以求出所有路径然后选择最短距离啊,你没求出来是因为复杂度太高吗?
点赞 回复
分享
发布于 2019-01-07 09:37
这就是走迷宫啊,顺时针方向扫描,栈保留正确路径,如果走不通,标记该点,并弹栈取出一点,顺时针方向探索,直到到达出口,栈中点坐标即为一条路径
点赞 回复
分享
发布于 2019-01-08 12:57
你华为网测对了多少??
点赞 回复
分享
发布于 2019-01-20 15:47
bfs,注意终止条件
点赞 回复
分享
发布于 2019-01-20 20:58
讲道理,这个题做不出来不应该啊楼主,bfs暴力搜顺带剪枝一下
点赞 回复
分享
发布于 2019-01-29 14:55

相关推荐

点赞 17 评论
分享
牛客网
牛客企业服务