求助各位大佬

在线下机试的时候碰到一个算法题。
大概的题目内容是:
一个n*m的矩阵 n表示高度 m表示宽度
其中矩阵里2表示起点，3表示终点
如果在同一行左右两边有1则可以移动到左右，如果和一个1中间隔着0则不可以到达该点
如果在同一列，可以隔着0跳上去或者跳下来，其中高度差为困难度。
从起点到终点的每条路径中的最大困难度，记为longest，要求输出起点到终点的最小longest。
（因为题目是因为记得不太全）小弟用的dfs超时了，麻烦大佬们能分享一下自己的思路，感谢😭

全部评论

推荐最新楼层

胖墩墩的起司all-in实习

南京大学运维工程师

我也用的dfs，用c++写的，没有超时

点赞回复分享

发布于 2024-03-24 02:17 陕西

陈清流

楼主

南京信息工程大学 C#工程师

大佬们吐如果碰到类似的题目可以推给小弟我练一练

点赞回复分享

发布于 2024-03-15 22:21 江苏

陈清流

楼主

南京信息工程大学 C#工程师

小弟愚昧，对dfs最熟悉，优化dfs之后还是没有通过

点赞回复分享

发布于 2024-03-15 22:20 江苏

01-14 21:22

清华大学 Java

不上班开房车周游世界

不上班，开着房车周游世界，这是一种自由的生活方式，也是一种对时间和空间的重新掌控。不用朝九晚五，不用被会议和邮件束缚，每天醒来都是新的风景：海边的朝阳、山间的薄雾、乡村的宁静街道。你可以随心而动，停在喜欢的小镇，尝当地美食，拍下沿途的日出日落。房车不仅是交通工具，更是移动的家，你的行李、床铺、厨房都随身携带，世界的每一处都可以是你的客厅。这样的生活让人慢下来，也让思绪自由飞翔。自由的代价是责任：规划路线、处理车辆、生活自理，但每一次开车离开城市喧嚣，心底的轻松感和满足感，都是无价的。不上班，不是逃避，而是用自己的节奏去感受这个世界。

如果不上班，你会去做什么

点赞评论收藏

01-19 11:52

曼迪匹艾_人力资源部_HRBP(准入职员工)

MDPI内推，MDPI内推码

常见问题：3.加班吗 目前我是加班的，一般➕0.5-1h，加不加班主要看自己的进度和效率，刚入职，操作慢，一般会加班。 4.加班有加班费吗？ NO，超过晚上七点🕖可以点一份工作餐（必须七点以后才可以点，需要5点之前点餐，如果你确定自己加班会超过七点，就可以点啦） 5.有KPI吗？ 有的，入职3个月（发文15篇）和6个月（发文60篇）都要发文量要求。转正后每个季度30篇，超过30每篇奖励300💰。 6入职后有人带吗？ 有的，入职后每个人都有师傅带，遇到的师傅就像读研选导一样，听天由命，幸运的遇到耐心负责的，运气差点的～，不过一般都还是很好的 7.公司环境如何？ 和你在其他分享中看到的一样，女...

曼迪匹艾公司福利 137人发布

点赞评论收藏

2025-12-28 16:32

重庆邮电大学 Java

28双非一段实习，这简历能冲中大厂吗

菜菜，救救，帮帮😭😭😭   

程序员花海：1.技能放最后，来面试默认你都会，技能没啥用 2.实习写的看起来没啥含金量，多读读部门文档，包装下接LLM这个没含金量也不要用重构这种不会给实习生做的 3.抽奖这个还是Demo项目，实际在公司里面要考虑策略，满减，触发点，触发规则库存之类的，不是这个项目这么简单 4.教育背景提前，格式为教育背景实习项目技能自我评价

简历被挂麻了，求建议

点赞评论收藏