1. 原地建立一个最小堆(保证堆顶最小):O(n) 2. 每次pop出一个元素和上一个比较,进行置0操作:pop一次O(logn),n个数一共pop n次,共计O(nlogn) 总计O(n+nlogn)=O(nlogn) 这个应该满足要求吧,也没有二重循环,就是需要手撕一个数组堆化
1 2

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务