首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
夏沫丨Shy
2022-07-08 19:36
中国科学技术大学 数据库工程师
关注
已关注
取消关注
字节笔试dp试题
A要去救B,A在(0,0),B在(M,N),K个坏人在M,N,0,0构成的矩形的某个坐标里。当A与坏人的距离小于等于1(上下左右格子遇到的时候),A会被发现。求问A救到B的路径数量,M,N,K<=1000.A只能向右向上移动(横纵坐标+1这样移动)。
AC没成功
😂
请问各位牛友有会解答的吗?
提示
全部评论
推荐
最新
楼层
已注销
这样行不行?用并查集将所有坏人和临近节点放到一个集合里,然后dfs剩余的点。
1
回复
分享
发布于 2022-07-08 20:01
牛客453951331号
Python
在矩阵中把A不能走的位置置为1,可以走的位置为0,这样转化为迷宫问题,用深度优先算法就可以了
点赞
回复
分享
发布于 2022-07-08 20:53
The_last_piece
哈尔滨工业大学 C++
先预处理成常规的2维地图,然后常规dp就行了。 dp[i][j]=mat[i][j]?0:dp[i-1][j]+dp[i][j-1]
点赞
回复
分享
发布于 2022-07-09 18:32
长不大的程序猿
哈尔滨理工大学 C++
这还可以呀,先遍历一遍矩阵将矩阵中的坏人一圈记录为石头,然后不就是leetcode的原题了吗
点赞
回复
分享
发布于 2022-07-11 00:19
牛客623162032号
门头沟学院 Java
这个在leetcod的原型就是有障碍的机器人选路
点赞
回复
分享
发布于 2022-07-11 20:07
还没有回复哦~
相关推荐
不愿透露姓名的神秘牛友
11-28 12:40
bilibili的打工体验
首先,部门的氛围不卷。大家每天完成自己的工作后就可以回家,没有那种紧张感,没谁盯着你。其次,组内的小伙伴们特别好,每天都约着一起去外面吃好吃的,大家聊天也很随意,氛围轻松。不过,B站在吃饭这块是真的抠。公司没有食堂,三餐得自己解决,每天只有15元的补助
哔哩哔哩公司氛围 96人发布
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-28 12:38
国家电网工作真实体验
我主要负责变电检修。变电检修的工作其实挺繁琐的,尤其是春秋季的定期检修,基本上要忙四个月。我们得先停电,然后做一堆安全措施,像挂地线、办理工作票等等。变电站的地理位置也很偏,有时候就在村边或者坟堆旁边。除了定期检修,还有不少杂活,比如整理仓库、设备资料,甚至党建活动和安全学习。团队基层的年轻人多是95后,几乎承担了大部分的活儿,老员工不怎么干活却拿着不错的工资。有点不太公平,尤其是晋升方面,关系网也很复杂。不过,电网的好处是加班不多,工作相对稳定,待遇也能养活自己。
国家电网稳定性 57人发布
点赞
评论
收藏
分享
11-11 11:16
山东石油化工学院 自动化
现在的这些企业都那么离谱啊
这工作时间,还有个人生活吗
Tudorlin:
双休,稳了
点赞
评论
收藏
分享
10-11 16:32
早稲田大学 人工智能
今日首绷-代写
不是哥们儿
小火柴燃烧吧:
接啊,接了之后反手在咸鱼找个大学生搞一下,量大从优
点赞
评论
收藏
分享
11-27 21:12
已编辑
哈尔滨工业大学 Java
面试 11.20
一个接口是可以继承多个接口的抽象类实现一个接口时,可以实现也可以不实现接口中的方法。interface可用的修饰符只有public解析CQRS架构模式解析TDD架构模式常用于微服务架构中的Sidecar设计模式构造方法中如果没有super语句,默认在构造方法的第一行会加一个super()语句在同一个构造方法中this(参数)语句和super(参数)语句都必须放在第一行,那么在同一个构造方法中this(参数)语句和super(参数)语句只能有一个在Java语言中 ```int m[]=new int[5]``` 用 ```m.length``` 表示数组的长度,数组被当作对象包含一个变量leng...
查看9道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
8
分享
评论
提到的真题
返回内容
全站热榜
1
...
校招两方/三方违约模板
1.8W
2
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
5893
3
...
秋招圆满结束!!
4466
4
...
【发帖有奖💰】爆料秋招开奖进展❗
2245
5
...
秋招结束!!!
2210
6
...
今年谨慎等华为
1905
7
...
大家怎么看待计算机的各个方向
1836
8
...
秋招也许结束了
1805
9
...
入职1年,胖了15斤是什么体验
1670
10
...
避雷浙江大应科技,恶人应该有恶报!!
1403
正在热议
#
拼多多求职进展汇总
#
237344次浏览
2039人参与
#
机械求职避坑tips
#
23646次浏览
249人参与
#
北方华创开奖
#
67087次浏览
553人参与
#
25届秋招总结
#
411142次浏览
4127人参与
#
25届机械人为了秋招做了哪些准备?
#
26288次浏览
363人参与
#
地方国企笔面经互助
#
6959次浏览
17人参与
#
阿里云管培生offer
#
62599次浏览
1760人参与
#
ai智能作图
#
29055次浏览
351人参与
#
虾皮求职进展汇总
#
91742次浏览
750人参与
#
实习,投递多份简历没人回复怎么办
#
2440787次浏览
34746人参与
#
软件开发投递记录
#
1481621次浏览
23947人参与
#
我的实习求职记录
#
6133436次浏览
84021人参与
#
我在牛爱网找对象
#
74895次浏览
555人参与
#
发工资后,你做的第一件事是什么
#
9152次浏览
43人参与
#
985本硕1个中小厂offer,摆烂or继续努力
#
83299次浏览
602人参与
#
机械人怎么评价今年的华为
#
157963次浏览
1352人参与
#
京东求职进展汇总
#
513072次浏览
4680人参与
#
如果可以,你希望哪个公司来捞你
#
33947次浏览
196人参与
#
你觉得通信/硬件有必要实习吗?
#
54798次浏览
698人参与
#
歌尔求职进展汇总
#
42908次浏览
294人参与
#
在职场上,你最讨厌什么样的同事
#
6086次浏览
91人参与
#
如果再来一次,你还会选择这个工作吗?
#
115832次浏览
1143人参与
牛客网
牛客企业服务