【LeetCode】每日一题（1）
目录
题目：
解题思路：
代码：
写在最后：
题目：
这是他给出的接口：
class Solution {
public:
int fillCups(vector<int>& amount) {
}
};作为一个数学学渣，我想不出厉害的数学算法来解答（也看不懂）
所以就放弃思考，直接开冲。
解题思路：
根据题目可知，因为要返回最少的秒数，
所以每次装两杯水是最快的，
因此，我们可以直接开一个大堆，减去两个最多的杯数，再让秒数++，
而减到最后只剩两种情况：[1, 0, 0] 和 [0, 0, 0]
那就只需当top2为零就返回top1 + 秒数即可。
代码：
class Solution {
public:
int fillCups(vector<int>& amount) {
//使用优先级队列模拟一个大堆
//因为优先级队列会自动排好序
priority_queue<int> 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;
}
};这样就过了。
写在最后：
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。