暑假刷题 7.11

最新推荐文章于 2024-09-28 22:05:59 发布

南海的寄居蟹

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量142

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_60651454/article/details/125733662

版权

1.最后一块石头的重量

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) {
        priority_queue<int> q;
        for (int s: stones) {
            q.push(s);
        }

        while (q.size() > 1) {
            int a = q.top();
            q.pop();
            int b = q.top();
            q.pop();
            if (a > b) {
                q.push(a - b);
            }
        }
        if(q.empty()){
            return 0;
        }else{
            return q.top();
        }
    }
};

2.装满杯子需要的最短总时长

class Solution {
public:
    int fillCups(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        if (nums[2] >= nums[0] + nums[1]) return nums[2];
        
        int cnt = 0;
        int x = min(nums[2] - nums[1], nums[0]);
        if (nums[0] != 0 && nums[2] != 0) {
            nums[0] -= x;
            nums[2] -= x;
            cnt += x;
        }
        x= nums[0] / 2;
        if (nums[0] != 0 && nums[2] != 0) {
            nums[0] -= x;
            nums[2] -= x;
            cnt += x;
        }
        if (nums[0] != 0 && nums[1] != 0) {
            nums[0] -= x;
            nums[1] -= x;
            cnt += x;
        }
        if (nums[0] != 0 && nums[2] != 0) {
            --nums[0];
            --nums[2];
            ++cnt;
        }
        cnt += max(nums[1], nums[2]);
        return cnt;
    }
};