Contact me:

2021年12月20日
算法34 堆排序heapsort
摘要： 第一次写成了O(n^2) 没搞懂初始化构建大顶堆有什么用，就每次都从下往上比较然后生成大顶堆； 要让复杂度降到nlog(n)得利用堆的性质呀，从上往下比较才能是logn class Solution { public: vector<int> sortArray(vector<int>& nums) 阅读全文
posted @ 2021-12-20 16:34 impwa 阅读(18) 评论(0) 推荐(0) 编辑