Leetcode 1046. 最后一块石头的重量(DAY 115) ---- 贪心算法学习期
发布日期:2021-06-30 22:31:13 浏览次数:3 分类:技术文章

本文共 506 字,大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述


代码实现(首刷自解)

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

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

上一篇:Leetcode 1758. 生成交替二进制字符串的最少操作数(DAY 115) ---- 贪心算法学习期
下一篇:Leetcode 1518. 换酒问题(DAY 115) ---- 贪心算法学习期

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月25日 14时11分45秒