首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
07-22 11:16
门头沟学院 Java
百度你要我怎样
我真没招了前两天显示简历通过,今天一看终止了小小的老子要发威了一周内我将不在用百度
投递百度等公司10个岗位
点赞
评论
收藏
分享
07-23 22:48
OPPO_运营管理_HR
鹅厂这么活
整体感觉:温和儒雅,攻击性不像阿里和字节那么强 1. 腾讯每个月会给员工发30Q币,用这30Q币可以给自己买一个腾讯视频会员和一个QQ音乐会员。 2. 每月1号可以领取体验福利,别问我的王者荣耀10级vip怎么来,反正没花一分钱 3. 一些特殊日子时,公司都会发一些福利。比如之前QQ音乐周年纪念日,给全体腾讯员工一年的绿钻会员 4. 在腾讯也不需要怎么买衣服了,每隔一段时间就会发些文化衫,光文化衫都穿不过来了。除了发衣服,也会有各种大礼包,比如本子、包、贴纸、公仔、吃的 5. 腾讯内部有一个Q米系统非常棒,每年都会给员工发放2000左右(不同职级不一样) 6. 腾讯自己创造了一个孝顺长辈节,每...
投递腾讯等公司10个岗位
点赞
评论
收藏
分享
07-14 17:48
长春工业大学 数据分析师
倒霉的一天
哇咔咔😭😭😭投了好久的实习在线简历,却总被告知不合适😭😭结果一看,发现有两份在线简历,投的那个是默认的以前的,啥也没有😸😸真是够了😩还在夸这一键投递是真爽😘结果我又得一个个撤回,幸亏没继续投,看了一眼情况。可惜的唯一内推的给我推走了😭😭
lakecy:
哥们要笑死我
祝好运
你投了多少份简历了?
点赞
评论
收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
笔试做项目
咋感觉是白嫖呢
拒绝无效加班的小学生...:
期望3k吗?java这辈子有了
点赞
评论
收藏
分享
07-25 23:00
华南理工大学 后端
秋招总结
闲话 好久没有登牛客了,终于想起密码了,上一次更新还是在上一次,还是挺怀念在牛客发面经的日子。从第一次找实习面试唯唯诺诺,到秋招后期侃侃而谈,真的是有种打怪升级的感觉,同时也感慨时间过得太快了。今天也是想起来还没给自己的秋招做总结,同时也希望能够给即将秋招的同学提供一些参考,在此之前说一下楼主的个人情况,2本9硕非科班(搞控制的)转Java,实验室半放养。面试情况 楼主的秋招大概是从8月底开始,断断续续到11月初。总共面试可能有三十多场,后期很多时间都是跑线下的机师和面试,大部分的线上面试都已经发了面经,可看主页。offer情况 1、浪潮软件 济南 8.11投递 → 8.20一面 → 8.28...
Pomelooooo:
九月末HR面,十二月才OC ?有点逆天了
投递58到家等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
8
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批一面 7.24
1.0W
2
...
字节复活赛
8740
3
...
滴滴提前批面经
3958
4
...
不懂来大厂实习究竟能学到啥?
3592
5
...
28届求助,想本科就业
3438
6
...
滴滴提前批一二三面凉经
3356
7
...
科大讯飞-飞星计划-后端笔试
3154
8
...
入我滴滴!早十晚六 !
3062
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2686
10
...
提前批wxg爆笑一面
2453
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
28357次浏览
197人参与
#
在职场上,你最讨厌什么样的同事
#
16247次浏览
162人参与
#
选了这个offer,你有没有后悔?
#
592969次浏览
4028人参与
#
小米硬件提前批进度交流
#
171099次浏览
1528人参与
#
哪些公司校招卡第一学历
#
74227次浏览
300人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41102次浏览
326人参与
#
担心入职之后被发现很菜怎么办
#
139280次浏览
808人参与
#
入职以后才知道的校招谎言
#
88968次浏览
587人参与
#
华子oc时间线
#
1244980次浏览
6487人参与
#
Offer比较,你最看重什么?
#
192126次浏览
1309人参与
#
哪些公司开提前批了?
#
29701次浏览
275人参与
#
风评不好的公司,你会去吗?
#
65706次浏览
463人参与
#
两会劳动法放大招
#
76696次浏览
692人参与
#
实习如何「偷」产出?
#
55663次浏览
1389人参与
#
职场常用语录大全
#
4052次浏览
30人参与
#
不卡学历的大厂有哪些?
#
32427次浏览
245人参与
#
校招阶段,学历VS技术哪个更重要?
#
19301次浏览
200人参与
#
机械人春招想让哪家公司来捞你?
#
349548次浏览
3088人参与
#
除了主业以外,你还有哪些其他收入?
#
13439次浏览
203人参与
#
工作丧失热情的瞬间
#
294404次浏览
2373人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务