【leetcode 优先队列（堆） C++】1046. Last Stone Weight

最新推荐文章于 2024-10-05 12:07:50 发布

笨比master

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量89

点赞数

分类专栏： leetcode 文章标签：队列 c++ leetcode 算法

本文链接：https://blog.csdn.net/m0_37454852/article/details/113405594

版权

leetcode 专栏收录该内容

288 篇文章 0 订阅

订阅专栏

1046. Last Stone Weight

在这里插入图片描述

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) {
        priority_queue<int> PQ(stones.begin(), stones.end());
        while(PQ.size() > 1) {
            int y = PQ.top();
            PQ.pop();
            int x = PQ.top();
            PQ.pop();
            if(x != y) PQ.push(y - x);
        }
        if(PQ.empty()) return 0;  // 这里需要注意可能全部被清空，返回 0 
        return PQ.top();
    }
};