本文共 728 字，大约阅读时间需要 2 分钟。

1. 题目

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/last-stone-weight

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 优先队列（堆）解题

类似题目：

class Solution {
   public:    int lastStoneWeight(vector
   
    & stones) {
           priority_queue
    
      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();    }};
    
   

转载地址：https://michael.blog.csdn.net/article/details/101215370 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！