关注
第二题:最大括号深度
先判断一下输入的括号是不是合法的,再把所有的[]和{}都替换成(),再来判断深度,还挺简单的,但是得注意不要超时了。
第三题:x*y的迷宫
机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入.
机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退.
其中会有不可达方格和陷阱方格.不可达方格为是该机器人在行走路径上不可能走到的方格,陷阱方格走进之后则不能抵达终点.
要求: 输出陷阱和不可达方格方格数量
这题很懵,题目记得也不是很清楚,可能得用动态规划做,我没做出来,过了16%。
1、约瑟夫环,判断剩下的K个人的编号;
2、字符串的输出,主要是考查循环、缩进;
3、DFS,查找字符矩阵中的特定单词,并返回起点的坐标。、
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
04-05 13:38
重庆邮电大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
730565次浏览 11738人参与
# 非技术岗是怎么找实习的 #
74738次浏览 1400人参与
# 海康威视求职进展汇总 #
91642次浏览 1094人参与
# 浅聊一下我实习的辛苦费 #
81610次浏览 763人参与
# 如何写一份好简历 #
263253次浏览 3965人参与
# 硬件人求职现状 #
185130次浏览 2709人参与
# 通信硬件人笔面经互助 #
111934次浏览 2263人参与
# 面试等了一周没回复,还有戏吗 #
40624次浏览 500人参与
# 机械制造面试记录 #
37647次浏览 505人参与
# 24届营销人拿到了几个offer #
4247次浏览 62人参与
# 铜五铁六真的存在吗? #
28319次浏览 298人参与
# 实习生应该准时下班吗 #
76886次浏览 571人参与
# 打工人的辛酸 #
8619次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35315次浏览 643人参与
# 美的求职进展汇总 #
39019次浏览 419人参与
# 如何看待offer收割机的行为 #
224192次浏览 3256人参与
# 产品实习,你更倾向大公司or小公司 #
36488次浏览 560人参与
# 数据人offer决赛圈怎么选 #
44826次浏览 728人参与
# 实习与准备秋招该如何平衡 #
172016次浏览 3115人参与
# 通信硬件薪资爆料 #
200973次浏览 1823人参与