2023-09-23 21:13 北京科技大学 运维开发工程师
关注
9.23华为笔试第二题
糖果迷宫它只有两行m列，即数组是a[2][m],这道题是求最大值的最小值吗？即求小华不同走法下小为的最优走法（最大值）的最小值吗？我理解有问题吗？
我觉得小为最优的走法不就是要么先直接往下走，然后直走，要么一直直走，最终走到头吗？
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高？
全部遍历是60%，只比较两种路径ac是40%
我觉得小为最优的走法不就是要么先直接往下走，然后直走，要么一直直走，最终走到头吗？
但是为什么优化代码从遍历所有小为的走法比单独比较两种情况的通过率要高？
全部遍历是60%，只比较两种路径ac是40%
全部评论
YSKM79
门头沟学院 嵌入式软件开发
实际上只需要遍历小华在各列往下走时，小为能吃到多少，然后取最小值
秋招鼠
门头沟学院 无线通信工程师
我比较纳闷为啥是60，好像说是内存超出
拒绝内耗_黑化版
华为_软件开发工程师
题目是啥呀，没参加，想观摩一下
好想好想摸鱼
北京大学 算法工程师
前缀和做就好了
紫电寰宇
蓝光中学 Java
你遍历的是所有小华的走法。。小为只是取那两种走法中的最大值
相关推荐
07-08 12:45
吉林大学 硬件开发 现在深挖技术还来得及：大厂
我这个地方基本部门组里就我一个 同事要不出差 要不就是另一个地方办公实习搭子来的第二周就去上海出差了，到现在还没回来
我这个地方基本部门组里就我一个 同事要不出差 要不就是另一个地方办公实习搭子来的第二周就去上海出差了，到现在还没回来 点赞 评论 收藏
分享
05-15 19:57
西安建筑科技大学 Java 
那一天的Java_J...：他本来公司就是做这个的，不就是正常的游戏客户端和服务器开发，软硬件联动，有啥恶心不恶心的，提前告诉你就是怕你接受不了，接受不了就没必要再往后走流程浪费时间，虽然这公司是一坨。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享