首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
7.31科大讯飞笔试研发算法题第三题障碍
阿木木_w
发布于 2021-07-31 22:32
+ 关注
7.31科大讯飞笔试研发算法题第三题障碍
第三题也是3.85,后来想了一下这个特例
. . # . . .
# . . . # .
# ### # .
返回值应该是0
有一个想法,用二维动态规划做,表示到达当前点的最小障碍数;
首先需要从[0,0]做dfs,找出一个无障碍可直接到的通道,即步数为0;
然后循环判断dp=min(上,下,左,右)(+1)根据该处是否有障碍判断是否需要+1;
最后输出dp[M][N]的答案;
(1)
(9)
分享
举报
精华采集
浏览9608
科大讯飞求职资料大礼包领取
真题
历年笔试真题附答案
【刷题节】科大讯飞23校招研发类
全部 >
面经
面试常考问题整理
offer比较
科大讯飞c++三面
9.17 科大讯飞C++笔试题目
全部 >
内推
员工内推码获取
米哈游内推CM2YT春招/校招/实习/社招
阿里云容器服务,前端/后端春招开始!扫码直推面试官!
SHEIN内推-数据分析(搜索、业务、推荐、ABT、电商)
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(9)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
推荐话题
#富力集团#
608次浏览
11人参与
#校园招聘内推#
5601次浏览
286人参与
相关热帖
面试复盘|虎牙直播 测开一面凉&&奇安信c/c++开发一面凉
回复
(2)
发表于 发表于 2021-08-26 17:32
美团平台测试开发工程师欢迎投递~
回复
(5)
发表于 发表于 2021-08-19 13:25
【字节跳动】2022内推校招8000+Offer研发秋招
回复
(17)
发表于 发表于 2021-07-14 12:10
【哈罗出行】内推
回复
(39)
发表于 发表于 2021-04-28 12:25
近期热帖
美团暑假转正实习-Java软件开发
回复
(57)
发表于 昨天 10:54
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
回复
(3)
发表于 03-21 15:50
我不懂,到底找个什么样的工作,女朋友才会满意
回复
(114)
发表于 今天 16:52
校招速通大厂测开经验贴
回复
(29)
发表于 03-27 01:02
北大软件工程研二字节实习,技术岗的保姆级面经
回复
(22)
发表于 昨天 14:56
历年真题
真题热练榜
24小时
技术(软件)/信息技术类
美团
3345
腾讯
999
华为
829
腾讯音乐娱乐集团
536
小红书
484
查看全部
近期精华帖
牛客周赛 Round 19 解题报告 | 珂学家
回复
(0)
发表于 2023-11-12 22:52
美团校招内推,每天可查进度,预计招4000人
回复
(20)
发表于 02-25 11:34
24届秋招一下子就开始了?含大需求秋招企业汇总
烫
回复
(18)
发表于 2023-08-29 18:03
【题解】"蔚来杯"2022牛客暑期多校训练营(加赛)
回复
(1)
发表于 2023-06-14 12:16
别再焦虑了,一年就这一次,冲吧!
回复
(4)
发表于 02-28 18:37
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(9) 回帖