hclbeloved的博客

1 介绍最大堆：priority_queue<int, vector<int>, less<int>> maxHeap;最小堆：priority_queue<int, vector<int>, greater<int>> minHeap;如果使用 priority_queue<int> 创建堆，默认创建的是最大堆；最小堆会在一些图算法中应用，比如...

1 题目128. 最长连续序列剑指 Offer II 119. 最长连续序列2 代码实现2.1 最小堆(O(nlogn))class Solution {public: int longestConsecutive(vector<int>& nums) { priority_queue<int, vector<int>, greater<int>> minHeap; unordered_s

1 题目1046. 最后一块石头的重量2 代码实现