【LeetCode】每日一题(1)

简介: 【LeetCode】每日一题(1)

题目:


这是他给出的接口:


class Solution {
public:
    int fillCups(vector& amount) {
    }
};

作为一个数学学渣,我想不出厉害的数学算法来解答(也看不懂)


所以就放弃思考,直接开冲。


解题思路:

根据题目可知,因为要返回最少的秒数,


所以每次装两杯水是最快的,


因此,我们可以直接开一个大堆,减去两个最多的杯数,再让秒数++,


而减到最后只剩两种情况:[1, 0, 0] 和 [0, 0, 0]


那就只需当top2为零就返回top1 + 秒数即可。


代码:

class Solution {
public:
    int fillCups(vector& amount) {
        //使用优先级队列模拟一个大堆
        //因为优先级队列会自动排好序
        priority_queue q;
        //入队
        for(const auto& e : amount)
        {
            q.push(e);
        }
        //记录秒数
        int ans = 0;
        //循环
        while(1)
        {
            //取出队列最大的两个数
            int x1 = q.top();
            q.pop();
            int x2 = q.top();
            q.pop();
            //满足[1, 0, 0] 或 [0, 0, 0]
            if(x2 == 0)
            {
                return ans + x1;
            }
            //秒数++,减两杯
            ans++, x1--, x2--;
            q.push(x1), q.push(x2);
        }
        //最后加个return过检查
        return 1;
    }
};

这样就过了。

651de7344d3f40a4b27a54f81553a356.png



写在最后:

以上就是本篇文章的内容了,感谢你的阅读。


如果喜欢本文的话,欢迎点赞和评论,写下你的见解。


如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。


之后我还会输出更多高质量内容,欢迎收看。


相关文章
|
搜索推荐 安全 定位技术
为啥搜不到我的网站名字?
为啥搜不到我的网站名字?
1138 2
|
Kubernetes 网络协议 网络安全
k8s中网络连接问题
【10月更文挑战第3天】
1314 7
|
数据安全/隐私保护
樱花飘落官网引导页HTML源码
直接修改主文件即可,无加密无授权,测试非常好看,有樱花特效
323 1
|
传感器 开发框架 网络协议
这也行?动手用Python做一个酒精检测仪,数据还能直接上云
这也行?动手用Python做一个酒精检测仪,数据还能直接上云
517 1
|
数据采集 监控 数据挖掘
画像的应用场景|学习笔记
快速学习画像的应用场景
427 0
|
域名解析 网络协议 分布式数据库
DNS概述与配置
DNS概述与配置
5410 0
DNS概述与配置
|
设计模式 前端开发 算法
沙洲:换个视角看前端职业发展
从微软到钉钉,开拓新的技术领域,把自己的技术路线走得更宽,阿里高级前端技术专家沙洲与你分享一路走来的心路历程。
沙洲:换个视角看前端职业发展
|
测试技术 程序员
|
Web App开发 JavaScript 前端开发
《微信小程序:开发入门及案例详解》—— 第2章 小程序开发核心 2.1 简介
本章主要对小程序目录结构、文件类型进行详细分析,重点介绍小程序视图层WXML、MXSS,逻辑层JS,这些是小程序开发的核心内容。本章个别小节内容比较深,学习过程中不必过于深究,能对框架有个整体认识即可。
2413 0