2022.7.13蔚来笔试编程题
第一题，最大子方阵，在矩阵里计算子方针中四个角之和最大的值。
我用的动态规划，通过70%，大佬说要用long
第二题，小红的XXXX（忘记名字了），四个数x,y,a,b 通过乘或者除x,y，将a变成b，返回最小操作数
我用的DFS，通过58%，大佬说要剪枝外加先用大的数
第三题，旅游，计算花费差小于k的情况下，能获得的最大快乐值
排序+滑动窗口，只过了40%，滑动窗口我没用的好，直接用了两个for循环，但是自己觉得逻辑没问题，不知道为什么只过了40%。
#蔚来笔试#
查看1道真题和解析