首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
牛客623162032号
门头沟学院 Java
这个在leetcod的原型就是有障碍的机器人选路
点赞
回复
分享
发布于 2022-07-11 20:07
长不大的程序猿
哈尔滨理工大学 C++
这还可以呀,先遍历一遍矩阵将矩阵中的坏人一圈记录为石头,然后不就是leetcode的原题了吗
点赞
回复
分享
发布于 2022-07-11 00:19
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
牛客453951331号
Python
在矩阵中把A不能走的位置置为1,可以走的位置为0,这样转化为迷宫问题,用深度优先算法就可以了
点赞
回复
分享
发布于 2022-07-08 20:53
暂无评论,快来抢首评~
相关推荐
今天 14:38
快手_快STAR广告引擎(准入职员工)
快手内推
在快手做了三个多月的后端开发实习,在这里浅浅分享下我的实习体验~ 工作节奏: 基本上是早10晚9,周末双休。整体来说工作强度还是不小的,不过应该也是互联网常态了吧QAQ 福利待遇: 技术岗是400/天,晚上8点以后下班会发30餐补,入职也会一次性发180能量券,学校不在当地的话还可以申请1500/月的房补。¥这块老铁厂还是挺大方的哈哈。 实习生培养: 团队氛围很nice,我的mentor人真的很好,有问题向他请教都会很细致很耐心地给我解答,好感度upup~不过同事们平时可能都比较忙,捕捉到他们不容易,所以每次沟通或者汇报前最好提前做好准备。具体工作职责的话,一开始基本是接同事们剩下的活,直接上...
快手公司福利 933人发布
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
今天 17:59
团子呆了一个多月,想走的欲望达到的了顶峰
美团校招6月进去的,有转正机会。呆了一个半月,每天都加班,早10晚10,感觉没有自己的生活。老是顶锅,身心疲惫。长期用电脑还跟腱炎了(好的,是我脆弱了😂),也不能真正地请假。感觉这么忙,转正也也没时间搞毕业论文。而且秋招要来了,感觉可以辞职好好准备秋招。个人很想等8月就走。所以现在问问各位,建议走还是留?内心很想走,就怕自己不懂形势,回头看自己是冲动。
实习生的蛐蛐区
点赞
评论
收藏
分享
06-02 23:35
门头沟学院 后端
在 boss 上找到了好工作
六十块钱的发烧友,哈哈哈哈哈哈哈哈哈哈
门口唉提是地铁杀:
之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞
评论
收藏
分享
07-06 08:49
门头沟学院 C++
友友们如何看待这个问题
事情是这样 他是双非一本大二下马上大三的学生,和我聊天过程中发现他所有课都是速成完全没学啥,只有一个java蓝桥杯b组省二。然后他认为美团快手这样的只是中厂。还觉得刚刚出来年薪20w到30w是一件很轻松的事,各位你们身边有这种啥也不知道还对未来满满自信的人吗?问他项目有什么 他搞个学生管理系统
爱睡觉的冰箱哥:
啧,有股b哥味,但没b个的实力
点赞
评论
收藏
分享
07-18 12:20
武汉大学 golang
秋招后端第一个offer
感谢京东收留!实习5个多月,上周五HR加面,周二拿到意向了,秋招有保底了!!!可以休整一段时间,下面就是安心准备论文和秋招了,冲冲冲
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
8
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
3.7W
2
...
百度一二面凉经
4124
3
...
百度提前批一面 7.24
3157
4
...
入我滴滴!早十晚六 !
2950
5
...
字节复活赛
2676
6
...
再再再再强调一遍!秋招不要装逼
2197
7
...
百度一面面经7.14
2150
8
...
滴滴提前批面经
1912
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
1854
10
...
百度二面面筋
1727
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
23522次浏览
251人参与
#
你今年的平均薪资是多少?
#
133757次浏览
682人参与
#
风评不好的公司,你会去吗?
#
56166次浏览
400人参与
#
实习如何「偷」产出?
#
47306次浏览
1234人参与
#
除了主业以外,你还有哪些其他收入?
#
10998次浏览
193人参与
#
互联网公司评价
#
400964次浏览
3836人参与
#
你最满意的offer薪资是哪家公司?
#
32922次浏览
176人参与
#
节后第一天上班,我的精神状态
#
13348次浏览
117人参与
#
不卡学历的大厂有哪些?
#
26352次浏览
212人参与
#
校招阶段,学历VS技术哪个更重要?
#
16292次浏览
182人参与
#
职场新人体验
#
22803次浏览
223人参与
#
签约/解约注意事项
#
696708次浏览
4068人参与
#
腾讯音乐求职进展汇总
#
97941次浏览
570人参与
#
你投递的公司有几家约面了?
#
108693次浏览
777人参与
#
校园里的破防时刻
#
10237次浏览
117人参与
#
正在实习的碎碎念
#
1454023次浏览
13469人参与
#
硬件人求职现状
#
434317次浏览
4539人参与
#
实习打杂,要跑路吗
#
17462次浏览
201人参与
#
宁德时代求职进展汇总
#
122639次浏览
650人参与
#
Offer比较,你最看重什么?
#
191393次浏览
1301人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务