9.21华为笔经

第一题就是模拟,看题目分类讨论,说白了就是if-for阿巴阿巴,不知道为啥95分
第二题我猜要深搜,但是鼠鼠两年没写这种题了,不会剪枝,就想到把n*m的矩阵按列编号1....n*m,然后遍历这个矩阵每个元素的前后左右来构建一个无向图d[n*m][n*m],用弗洛伊德维护这个d,然后再分别找第一列和最后一列的最短距离求最小值
第三题字符串+大模拟,没做
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务