第二题:最大括号深度 先判断一下输入的括号是不是合法的,再把所有的[]和{}都替换成(),再来判断深度,还挺简单的,但是得注意不要超时了。 第三题:x*y的迷宫 机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退. 其中会有不可达方格和陷阱方格.不可达方格为是该机器人在行走路径上不可能走到的方格,陷阱方格走进之后则不能抵达终点. 要求: 输出陷阱和不可达方格方格数量 这题很懵,题目记得也不是很清楚,可能得用动态规划做,我没做出来,过了16%。 1、约瑟夫环,判断剩下的K个人的编号; 2、字符串的输出,主要是考查循环、缩进; 3、DFS,查找字符矩阵中的特定单词,并返回起点的坐标。、
点赞 评论

相关推荐

牛客网
牛客企业服务