求助各位大佬

在线下机试的时候碰到一个算法题。
大概的题目内容是:
一个n*m的矩阵 n表示高度 m表示宽度 
其中矩阵里2表示起点 ,3表示终点 
 如果在同一行左右两边有1则可以移动到左右,如果和一个1中间隔着0则不可以到达该点
如果在同一列,可以隔着0跳上去或者跳下来,其中高度差为困难度。
从起点到终点的每条路径中的最大困难度,记为longest,要求输出起点到终点的最小longest。
(因为题目是因为记得不太全)小弟用的dfs超时了,麻烦大佬们能分享一下自己的思路,感谢😭
全部评论
我也用的dfs,用c++写的,没有超时
点赞 回复 分享
发布于 2024-03-24 02:17 陕西
大佬们吐如果碰到类似的题目可以推给小弟我练一练
点赞 回复 分享
发布于 2024-03-15 22:21 江苏
小弟愚昧,对dfs最熟悉,优化dfs之后还是没有通过
点赞 回复 分享
发布于 2024-03-15 22:20 江苏

相关推荐

2本硕,在这一个下午真的绷不住了,浪费了太多时间,现在的技术栈还停在C语言和stm32上,找嵌入式的实习面试被拷打,找杭州的一个也找不到,真的心里难受,linux没学过,研二了开始慌了。
一条淡水魚:嵌入式这行的面试我认为实际项目比较重要,技术栈简单的提一嘴就行,面试官在乎的关键点在于你用了这些技术做了哪些工作解决了什么问题,而不是停留在离散的那些个技术栈上,那除了教课没有意义,好比你提到的c语言和32,你用32做过哪些具体的项目?接触过什么外设?使用过哪些公司的SDK?有没有实际产品落地?以及各种只有进入真正的生产环节当中才会积累到的经验......主动去和面试官讨论这些实际的问题,甚至还能就某个具体参数的合理性与他去简单探讨一下,只要技术栈对口,基本上就稳啦~(另外linux和RTOS是嵌入式的标配哦,选一个方向走下去吧)
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务