impwa

摘要： 第一次写成了O(n^2) 没搞懂初始化构建大顶堆有什么用，就每次都从下往上比较然后生成大顶堆； 要让复杂度降到nlog(n)得利用堆的性质呀，从上往下比较才能是logn class Solution { public: vector<int> sortArray(vector<int>& nums) 阅读全文