1. 題目

有一堆石頭，每塊石頭的重量都是正整數(shù)。

每一回合，從中選出兩塊最重的石頭，然后將它們一起粉碎。假設(shè)石頭的重量分別為 x 和 y，且 x <= y。那么粉碎的可能結(jié)果如下：

如果 x == y，那么兩塊石頭都會被完全粉碎；
如果 x != y，那么重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y-x。
最后，最多只會剩下一塊石頭。返回此石頭的重量。如果沒有石頭剩下，就返回 0。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/last-stone-weight
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 優(yōu)先隊列（堆）解題

類似題目：LeetCode 1049. 最后一塊石頭的重量 II（DP）

class Solution { public:int lastStoneWeight(vector<int>& stones) {priority_queue<int> q(stones.begin(),stones.end());int x, y;while(q.size() > 1){y = q.top();q.pop();x = q.top();q.pop();if(x != y)q.push(y-x);}if(q.size() == 0)return 0;return q.top();} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1046. 最后一块石头的重量（priority_queue 堆）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。