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