当前位置: 代码迷 >> 综合 >> Leetcode 1046. 最后一块石头的重量(DAY 115) ---- 贪心算法学习期
  详细解决方案

Leetcode 1046. 最后一块石头的重量(DAY 115) ---- 贪心算法学习期

热度:57   发布时间:2023-11-17 18:19:01.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:int lastStoneWeight(vector<int>& stones) {
    priority_queue<int,vector<int>,less<int>> q;for(const auto& stone:stones)   q.emplace(stone);while(q.size() >=2){
    int s1 = q.top();q.pop();int s2 = q.top();q.pop();int temp = abs(s1-s2);if(temp)    q.emplace(temp);}if(!q.size())   return 0;else    return q.top();}
};