旅游网站开发近五年参考文献,杭州网站建设官网蓝韵网络,小程序制作,100个创新产品1. 题目 有一堆石头#xff0c;每块石头的重量都是正整数。 每一回合#xff0c;从中选出两块最重的石头#xff0c;然后将它们一起粉碎。假设石头的重量分别为 x 和 y#xff0c;且 x y。那么粉碎的可能结果如下#xff1a; 如果 x y#xff0c;那么两块石头都…1. 题目 有一堆石头每块石头的重量都是正整数。 每一回合从中选出两块最重的石头然后将它们一起粉碎。假设石头的重量分别为 x 和 y且 x y。那么粉碎的可能结果如下 如果 x y那么两块石头都会被完全粉碎 如果 x ! y那么重量为 x 的石头将会完全粉碎而重量为 y 的石头新重量为 y-x。 最后最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下就返回 0。 来源力扣LeetCode 链接https://leetcode-cn.com/problems/last-stone-weight 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 优先队列堆解题 类似题目LeetCode 1049. 最后一块石头的重量 IIDP class Solution { public:int lastStoneWeight(vectorint stones) {priority_queueint 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();} };