京东笔试4.18算法方向

第一题 AC27
先排序再处理小的那一部分,超时了,
刚刚想到可能用 q//m +1 个篮子(最大堆)把数装起来,然后出现小的就依次放入篮子,篮子满了,把篮子里面最大的数放到下一个篮子里,
这样就只用遍历一遍数组a了

第二题 AC63
没有看清题意是两两组合的,并不是所有的连线,应该要用到回溯吧,但是回溯太复杂了,需要适当剪枝,
我直接把所有的线的梯度算了出来,结果是AC了63
#京东##笔试题目#
全部评论
哈哈哈哈哈,跟楼主通过率一模一样
点赞 回复 分享
发布于 2020-04-20 18:13
第一题半天A不到,介绍才知道用set就行啊。。。GG思密达
点赞 回复 分享
发布于 2020-04-18 21:48
第二题 回溯超时了😂应该要先把斜率存起来 哎
点赞 回复 分享
发布于 2020-04-18 21:37
第二题同63%,o(n^2)遍历求k梯度,想不到还有什么错误样例🤣🤣🤣
点赞 回复 分享
发布于 2020-04-18 21:37
厉害
点赞 回复 分享
发布于 2020-04-18 21:36
第二题63%已经很不错了
点赞 回复 分享
发布于 2020-04-18 21:33

相关推荐

牛客100866号技...:把电科加粗,把电科加粗,把电科加粗,两个吊车尾的项目合并成一个,再加一个管理系统。电科✌🏻在成都面中厂手拿把掐
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务