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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月25日 14时11分45秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
solr修改schema文件(solr修改配置文件)
2019-04-30
select下拉框分组展示插件的使用--(select-mania插件的使用)
2019-04-30
Java Lambda表达式的应用--Stream API操作集合框架
2019-04-30
solr的使用详解
2019-04-30
Myslq连接(JDBC)url属性的参数的设置
2019-04-30
关于Spring MVC与前端的交互
2019-04-30
一个简单的layui登陆界面
2019-04-30
大厂经典面试题:Redis为什么这么快?
2019-04-30
阿里四面,居然栽在一道排序算法上
2019-04-30
如何在二三线城市月薪过万(一)看完这篇后端简历优化,包你面试不断
2019-04-30
Android之Retrofit基本用法篇
2019-04-30
Netty与网络协议资料整理
2019-04-30
设置Golang的开发环境
2019-04-30
对HTTP/2的部分理解
2019-04-30
Golang 逃逸分析
2019-04-30
golang实现大数据量文件的排序
2019-04-30
golang中的time包
2019-04-30
2019NOIP D4题 加工领奖
2019-04-30