昨晚遇到的友塔笔试题求助

给定一个5*5的格子,上面有1 2 3的数字,寻找一条连线(每个格子可以与相邻的格子相连,包括斜向,但是同一节点不能重复连接),这条线上的数字都相同,记n为连线上的数字,length为连线长度,求一个最大的n*length。暴力只过了11.1%...
给了一个测试用例
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
->输出25#笔试#
全部评论
我今天做的第一题也是这个,用的最大岛屿分别堆1,2,3搜索,不知道为啥死活只能过66.7
点赞 回复 分享
发布于 2022-09-06 15:49 黑龙江
其他题可以分享一下吗?
点赞 回复 分享
发布于 2022-07-29 10:48
应该是连通图,直接dfs
点赞 回复 分享
发布于 2022-07-28 00:41

相关推荐

不愿透露姓名的神秘牛友
07-25 18:02
来组里2个月了,天天让打杂,写的代码不超过200行。现在已经开始摆烂冲秋招了。我感觉4个月,就算周六日全天睡觉,周一到周五一直看黑马也比我来节子实习学到的东西多。
小熊梦奇:😅节子那么多文档,你是一个都不看啊。 大厂的意义在于内部系统对你开放,看明白事情起因经过结果解决措施,实在看不明白,直接聊天系统搜到对应团队去问当时的负责人,大部分情况下都会给你解答。 这才是大厂实习的精髓
实习生的蛐蛐区
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

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