全部评论
感觉第二题像是阿里的题?现在一看到牛牛就想起来被阿里笔试支配的恐惧😐
分享
已经不在乎过不过了,我就想知道卡我用例到底是哪个?
分享
联想
官网直投
第二题,我的思路是把所有的间距放入最大堆,从堆顶取出最大间距,然后在xi,xi+1的正中间插入一个基站,对半分肯定能减小最多(如果是间距是奇数,有一半需要向上取整。),分完之后把左右两半都放入堆。但是只通过了66%,不知道有啥问题。
分享
我做的是 算法类笔试试卷(一),有没有一样的小伙伴呀
分享
同求
分享
第二题优先级队列,A了0.66.,没找出错误,第三题 dfs爆栈了过了 0.07.。。。
分享
第二题用的优先队列,过了66.7%,后来想想优先队列思路应该是错的,第三题,递归回溯,自测都没问题,一直报栈溢出错误,服了
分享
第二题没 懂要用什么思路,第三题 我动态规划,但是不知道错哪了,就3.85%
分享
你今晚笔试了吗?
分享
第三题dfs一直溢出,没太搞懂
分享
第二题二分做的,过了
分享
第二题同样最大堆是66,感觉第二题样例是不是给了重复基站阿,如果给了样例有重复基站,那就可能出错了
分享
第二题可以用贪心做一下,当时没想出来具体写法。贴个代码 插入的目的就是让最大间距尽可能小,那么先插入最大值,把最大值全部分成 小于或等于 次大值的子区间,迭代直到全部插入或者最大间距为1
分享
相关推荐
点赞 评论 收藏
转发