LCR 159.库存管理 III

​​题目来源:

        leetcode题目,网址:LCR 159. 库存管理 III - 力扣(LeetCode)

解题思路:

        从小到大排序后取前 cnt 个即可。

解题代码:

class Solution {
public:
    vector inventoryManagement(vector& stock, int cnt) {
        sort(stock.begin(),stock.end());
        vector res(stock.begin(),stock.begin()+cnt);
        return res;

    }
};
 
  

总结:

        官方题解给出了排序,堆和快排思想三种解法。堆利用 C++的大根堆 proority_queue,现在堆中放入 cnt 个元素,对于数组中其余元素,挨个遍历,若小于大根堆最大值,删去大根堆最大值,然后插入当前元素。


你可能感兴趣的:(#,C++,LeetCode,C++)