全部评论
前两个都ac了,第三题没时间了,不知道能不能进面试
第三题,有时间,但是不会做![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
感觉大部分都是a俩题吧
球球A3题的大佬讲解一下第三题思路啊![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
挺难绷的,以为要用高级算法,第二道一看就是二维线段树,数据量又是50*500,地图1000*1000,模拟时间复杂度一看见不够,但是我又不会,于是用了最简单的模拟,就是先判定矩阵是否相交然后一个矩阵一个矩阵刷格子,结果能过😅,第三题直接深搜,也没想着剪枝也不知道减哪里,就用了一个map去重,然后能过点,我就看到了希望疯狂做性能优化,能传引用传指针就不传值,能展开的就不做递归调用,vector在循环体里就提到外面然后用clear清空减少构造析构,visited用vector不用map减少hash时间,最后时间在800ms到超时之间徘徊,真的难绷
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/4photo.jpg)
点赞 评论 收藏
分享