Leetcode 1046. 最后一块石头的重量(DAY 115) ---- 贪心算法学习期
发布日期:2021-06-30 22:31:13
浏览次数:2
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月10日 10时29分15秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
vue使用iconfont
2019-04-30
linux 查看文件夹权限
2019-04-30
linux tar 备份
2019-04-30
ubuntu中配置任意应用的快捷键
2019-04-30
ln 命令 硬链接
2019-04-30
使用鼠标中键在vim下赋值文本到其它编辑器
2019-04-30
chkconfig使用和级别介绍
2019-04-30
snort 笔记1 ----- 3种模式简介
2019-04-30
ubuntu 快捷键
2019-04-30
linux 根目录下文件夹分析
2019-04-30
ubuntu tar备份
2019-04-30
My notes about backup to ubuntu
2019-04-30
linux 查看分区和文件大小
2019-04-30
IP TCP UDP 结构
2019-04-30
Not using PCAP_FRAMES 解释(snort中)
2019-04-30
数字信号处理——FIR滤波器设计
2019-04-30
技术转管理?这些“坑”你要绕道走
2019-04-30
领域驱动设计(DDD)前夜:面向对象思想
2019-04-30
Ubuntu 14.04 安装TM2009/QQ
2019-04-30
Ubuntu 14.04 安装VMware
2019-04-30