首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-07 18:11
复旦大学 Java
字节跳动春招年前这么快就启动了!
字节的春招大概率应该是有笔试的,26届没拿到满意Offer的同学可以抓紧时间冲一下,其实春招好的岗位也不少,能开大包的概率也不低,还有一个好处就是很多26届拿到满意Offer的同学躺平了也没有精力去准备,这个时候竞争压力就小很多!首先就是多准备下笔试题,关于大厂笔试题的考核范围我之前专门出过一期,可以参考下:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,有的部门会从这里面出原题。另外经过秋招的面试,...
点赞
评论
收藏
分享
昨天 16:10
已编辑
曲阜师范大学 产品经理
秋招之后我才知道我问题多多
/(ㄒoㄒ)/~~发现自己好菜,下午浅浅罗列了自己在这家想转正的公司犯过的错,我的老天奶这种人我都不想给转正pwp产品能力流程存在断点问题1:没有想清楚框架时就急着开工。比如做官网时,我没有仔细分析其他官网、想清楚交互就贸然行动,mt指出来明明可以轻松复刻其他官网,但我按自己想法想的方案不太ok。解法1:转变心态,不要害怕犯错。先做,再改,在过程中不断想、不断调整,返工和修改本身就是正常状态。不过如果做涉及到多个合作方、比较复杂的功能,最好等敲定方案后再行动。问题2:没有考虑到连锁反应。比如刚开始我知道要做分享,但经常漏掉“点开分享的人,点开后看到什么”。解法2:把自己当作用户,在脑海中想清楚...
论秋招对个人心气的改变
点赞
评论
收藏
分享
01-23 17:59
已编辑
赤峰学院 Java
苍穹外卖都没学完 字节直接oc?
对不起各位,标题党了。最近几天都在找实习,今天下午面试了一个后端开发岗,一上来就叫我写力扣。有一个不会换了一道题写出来了,但是整体给面试官的感觉还是不太行,也深深知道了自己在这方面有很多欠缺。不出意外的话,今天下午面试应该是挂掉了。我现在有一个问题,想了想问大佬们。 我现在手上有一个51word的offer,它的方向是 自动驾驶仿真场景和AIGC ScenarioCopilot。但是我主要现在还是想找一个JAVA后端开发的日常实习,因为一直在学java。不知道该怎么选了,求大佬们支招。另外下面是我的简历,大佬们看看有没有需要修改的地方。学生管理系统就是苍穹外卖改版,当时都没学到redis,学完增删改查就开始投了。二更:麻烦大佬们看看我最新的帖子,看看我该选哪个
李橙子:
你这如果想找java方向的,那你的项目就不要写python啊,不然会以为你是主要找python的
点赞
评论
收藏
分享
01-01 22:19
天津理工大学 用户运营
双非本0offer简历长这个样
本人由于实习,11月才开始投递简历,但是目前只收到2次面试双非本这么难吗,还有大厂是不是不收双非请教一下我与目标岗位的差距,这个岗位是不是卡学历?
请hr大人把offe...:
把族谱端上来了这是
点赞
评论
收藏
分享
02-04 16:57
杭州电子科技大学 大数据开发工程师
起猛了 IDEA免费用CodeX
Codex 可直接集成到 JetBrains IDE 的 AI 聊天功能中(从 v2025.3 版本开始)。请确保您已安装最新版本的 AI Assistant 插件。您可以在代理选择器菜单中找到 Codex,并立即开始使用。
我的AI电子员工
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
1
8
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
有了AI之后,程序员能不能干到65岁?
2804
2
...
字节飞书测开日常oc,附上面经
2580
3
...
腾讯AI产品一面:如何缓解幻觉?
2002
4
...
美团50亿收购叮咚买菜,校招HC会变多吗
1908
5
...
文科生能做产品经理吗?
1738
6
...
26届Java简历求拷打
1515
7
...
莉莉丝前端一面
1281
8
...
小厂面试官神人多
1250
9
...
发工资啦!!!
1178
10
...
秋招之后我才知道我问题多多
1073
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
25807次浏览
324人参与
#
工作前VS工作后,你的心态变化
#
38578次浏览
267人参与
#
秋招想进国企该如何准备
#
125511次浏览
617人参与
#
你的mentor是什么样的人?
#
51653次浏览
741人参与
#
从mentor身上学到了__
#
55686次浏览
886人参与
#
我和mentor的爱恨情仇
#
106753次浏览
969人参与
#
我的省钱小妙招
#
37637次浏览
446人参与
#
机械人避雷的岗位/公司
#
44964次浏览
320人参与
#
在大厂上班是一种什么样的体验
#
15452次浏览
224人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
7869次浏览
217人参与
#
职场上哪些行为很加分?
#
323262次浏览
3619人参与
#
通信/硬件求职避坑tips
#
140048次浏览
1087人参与
#
论秋招对个人心气的改变
#
16441次浏览
251人参与
#
你觉得mentor喜欢什么样的实习生
#
48801次浏览
1002人参与
#
你现在会用到哪些AI技能?
#
24872次浏览
137人参与
#
牛客AI体验站
#
9570次浏览
230人参与
#
毕业论文进行时
#
27747次浏览
153人参与
#
运营来爆料
#
77497次浏览
467人参与
#
程序员找工作至少要刷多少题?
#
24625次浏览
316人参与
#
过年最难忘的一件事
#
23374次浏览
179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务