京东笔试4.18算法方向
第一题 AC27
先排序再处理小的那一部分,超时了,
刚刚想到可能用 q//m +1 个篮子(最大堆)把数装起来,然后出现小的就依次放入篮子,篮子满了,把篮子里面最大的数放到下一个篮子里,
这样就只用遍历一遍数组a了
第二题 AC63
没有看清题意是两两组合的,并不是所有的连线,应该要用到回溯吧,但是回溯太复杂了,需要适当剪枝,
我直接把所有的线的梯度算了出来,结果是AC了63
#京东##笔试题目#相关推荐
_mos_:别的不多说 就你上班聊天摸鱼整整一个小时不看信息我都觉得很抽象了招聘动态