2022.7.13蔚来笔试编程题

第一题,最大子方阵,在矩阵里计算子方针中四个角之和最大的值。
我用的动态规划,通过70%,大佬说要用long

第二题,小红的XXXX(忘记名字了),四个数x,y,a,b 通过乘或者除x,y,将a变成b,返回最小操作数
我用的DFS,通过58%,大佬说要剪枝外加先用大的数

第三题,旅游,计算花费差小于k的情况下,能获得的最大快乐值
排序+滑动窗口,只过了40%,滑动窗口我没用的好,直接用了两个for循环,但是自己觉得逻辑没问题,不知道为什么只过了40%。
#蔚来笔试#
全部评论
为啥蔚来的python的acm输入,要加import sys啊。😂
2 回复 分享
发布于 2022-07-13 21:15
请问有对应的LeetCode题么
1 回复 分享
发布于 2022-07-13 21:22
咱俩一模一样。最后一题一开始看复杂度不高,用的双循环,想到滑动窗口的时候来不及了。但其实最后一题的关键应该是long吧,数据类型对了双循环应该也能AC
点赞 回复 分享
发布于 2022-07-13 21:16
kpi
点赞 回复 分享
发布于 2022-07-13 21:18
😥我感觉是三道题都是数据类型的问题,仔细看变量范围都是10^9。第一题我直接暴力遍历l,一开始也就过了一点,全部改成long之后就全A了。第三题也是把其中几个累计和的变量改成long就从50%到全A,第二题最后没时间改了,估计也是类似的问题。
点赞 回复 分享
发布于 2022-07-13 21:24
大佬可以看看第一题代码吗,我看好多人用的三层for循环
点赞 回复 分享
发布于 2022-07-14 11:46
收到感谢信了😭
点赞 回复 分享
发布于 2022-07-16 10:09

相关推荐

2024-12-26 20:46
复旦大学 C++
国棉17厂丶小王:拿了offer的那个周末晚上去网吧通宵,去网吧不知道玩什么刷了lc的每日一题,然后试着第一次打开了三角洲行动,从此少了一个已经刷了700道题的lc用户,但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
学不完不睡觉11:一眼点评,不过,看运气吧
点赞 评论 收藏
分享
评论
1
9
分享

创作者周榜

更多
牛客网
牛客企业服务