首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
12-17 15:48
浙江大学 Java
什么是中断和异常?
图解操作系统-牛客面经八...
点赞
评论
收藏
分享
11-15 17:16
广东海洋大学 全栈开发
双非嵌入式简历求拷打
加入两年实验室,拿了数个国奖,听从师兄的建议独立开发了两个项目。以为能比较轻松的找到好工作,但是boss上大部分都是已读不回。有面试但是也是小厂的,不甘心去,想要中大厂title,我这个简历还有机会吗😭😭😭,求拷打,还有在准备面试的这段时间应该去做什么😢😢
专业嗎喽:
本科你还没实习基本大厂别想了, 一般是学历大于实习大于竞赛大于其他 找到薪资高,加班少的先干,后面再跳社招
简历中的项目经历要怎么写
点赞
评论
收藏
分享
12-03 11:19
已编辑
快手_后端开发实习生(实习员工)
京城有一场雪.
我将对以下公司做出处罚:1.以后打车不再用滴滴2.以后不买蔚来,小鹏的车3.以后出去旅游不用携程买票订酒店4.以后不买科大讯飞的学习机5.以后不玩微派的会玩跟贪吃蛇6.以后不光顾有赞的小店7.以后不点美团外卖以后只用快手刷视频,当年成绩太好,没有跟着国宝吃套餐,如果让我知道最后连211都没考上,我将那时候直接猛吃套餐😭
面试体验感最好的是哪家?
点赞
评论
收藏
分享
12-19 10:20
科大讯飞_教育BG_后端开发(准入职员工)
职场老有油条必备技能——摸鱼
记住一句话,不转正的实习生就是爷!实习生存真言:不想转正的实习生 = 职场自由人!先把实习目的摆得明明白白:要么混个实习证明、攒段能写进简历的经历;要么有机会就冲转正,没机会就撤;顺便赚点零花钱,摸鱼间隙还能出去旅旅游,体验一把职场生活。但核心要义必须拎清 —— 咱是实习生,又不是正式员工,别把自己当牛马使!想通这点就豁然开朗了:摸鱼被领导逮住了又能咋地?大不了笑嘻嘻认个错,下次接着来!实习的正确姿势就是:少干杂活烂活,多学真本事,摸鱼技能练得炉火纯青,顺便骑驴找马,有更好的下家直接润!反正没打算转正,绝对不主动揽活。领导派的活儿?咱就慢悠悠干,保证质量就行,剩下的时间,舒舒服服摸鱼赚米,主打...
摸鱼被leader发现了...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
8
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26届双非本鼠硕拿下5个ssp的秋招总结及一条龙经验分享
9619
2
...
【25年终总结】-牛客运营团队
4408
3
...
实习没事做是福还是祸?
3779
4
...
学校发力了,没招了牛友们
3075
5
...
大二混子终于找到实习了...
2713
6
...
【求助】被hr骂“刷子”什么意思?
2615
7
...
尼克狐尼克,你被捕了
2306
8
...
关于我小心翼翼触碰安全红线这件事
1923
9
...
校招入职半年之后又回到了这个地方
1872
10
...
快手昨晚是咋了,有无懂牛?
1613
创作者周榜
更多
正在热议
更多
#
2025年终总结
#
148199次浏览
2521人参与
#
秋招落幕,你是He or Be
#
3310次浏览
76人参与
#
应届生进小公司有什么影响吗
#
109143次浏览
1116人参与
#
比亚迪工作体验
#
70235次浏览
254人参与
#
你面试体验感最差/最好的公司
#
3173次浏览
56人参与
#
工作中听到最受打击的一句话
#
2627次浏览
61人参与
#
大厂VS公务员你怎么选
#
71311次浏览
660人参与
#
重来一次,你会对开始求职的自己说
#
3069次浏览
71人参与
#
一人说一个提前实习的好处
#
3498次浏览
71人参与
#
团建是“福利”还是是 “渡劫”
#
4105次浏览
110人参与
#
实习没事做是福还是祸?
#
8463次浏览
135人参与
#
如何排解工作中的焦虑
#
243998次浏览
2241人参与
#
从顶到拉给所有面过的公司评分
#
144825次浏览
518人参与
#
今年你最想重开的一场面试是?
#
1480次浏览
25人参与
#
你小心翼翼的闯过多大的祸?
#
7051次浏览
109人参与
#
联影求职进展汇总
#
123866次浏览
781人参与
#
OPPO求职进展汇总
#
755960次浏览
5390人参与
#
互联网公司爆料
#
158624次浏览
724人参与
#
产品实习,你更倾向大公司or小公司
#
189143次浏览
2053人参与
#
秋招结束之后的日子
#
113928次浏览
1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务