膜拜(美团简历都挂了😭)那个算法题求前k大,应该是先用二分又二分求出来第k大(值二分第k大的数,然后每一行用upper二分求出来小于等于第k大的个数,求和),然后遍历每一行把小于等于第k大的添加进去。这样复杂度应该是max(O(k),O(n*log(m)*log(值域))
点赞 1

相关推荐

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