【LeetCode每日一题:1753. 移除石子的最大得分~~~贪心+优先队列】

关注

原创最新推荐文章于 2026-07-01 11:33:23 发布 204 阅读 AI 写同款· GEO 优化 ›

leetcode提交超出时间限制-LeetCode:此挑战适合初学者，高级和非高级用户均可使用。它由4月份的30道日常问题组成。每天都会在这里 leetcode 外间隔时间限制介绍此挑战适合初学者，高级和非高级用户均可使用。它由 4 月份的 30 道日常问题组成。每天都会在此处添加一个问题，您有 24 小时的时间对其进行有效提交，以便有资格获得奖励。规则为了有资格获得奖品，您必须遵守所有挑战规则。有效提交：只有有效提交的问题才有资格获得奖励。这意味着提交的是： a. 在该问题的有效期限内；这是在出现当天太平洋时间下午 23:59 之前。湾在此探索卡中制作。如果您之前已完成该问题，则需要在此探索卡中重新提交答案。 C。提交时判断为“已接受”。请注意，如果您的提交收到不同的判断，包括但不限于错误答案或超出时间限制，只要仍在有效时间段内，您就可以重新提交。 d. 对问题进行有效提交后，左侧栏中该问题旁边会出现一个蓝色复选标记。灰色十字表示该问题没有按时提交有效的提交，因此很遗憾，您不再有资格获得该问题的奖品。迟交或无效提交：在任何情况下都不会被接受。您有责任在问题的有效时间内对问题进行有效提交，并确认蓝色复选标记已出现。奖励：只有有效提交才有资格获得奖励。有关奖励的更多信息，请查看讨论帖子。 *免责立即下载

题目描述

你正在玩一个单人游戏，面前放置着大小分别为 a、b 和 c 的三堆石子。

每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加 1 分。当存在两个或更多的空堆时，游戏停止。

给你三个整数 a 、b 和 c ，返回可以得到的最大分数。

示例 1：

输入：a = 2, b = 4, c = 6
输出：6
解释：石子起始状态是 (2, 4, 6) ，最优的一组操作是：

从第一和第三堆取，石子状态现在是 (1, 4, 5)
从第一和第三堆取，石子状态现在是 (0, 4, 4)
从第二和第三堆取，石子状态现在是 (0, 3, 3)
从第二和第三堆取，石子状态现在是 (0, 2, 2)
从第二和第三堆取，石子状态现在是 (0, 1, 1)
从第二和第三堆取，石子状态现在是 (0, 0, 0)
总分：6 分。
示例 2：

输入：a = 4, b = 4, c = 6
输出：7
解释：石子起始状态是 (4, 4, 6) ，最优的一组操作是：

从第一和第二堆取，石子状态现在是 (3, 3, 6)
从第一和第三堆取，石子状态现在是 (2, 3, 5)
从第一和第三堆取，石子状态现在是 (1, 3, 4)
从第一和第三堆取，石子状态现在是 (0, 3, 3)
从第二和第三堆取，石子状态现在是 (0, 2, 2)
从第二和第三堆取，石子状态现在是 (0, 1, 1)
从第二和第三堆取，石子状态现在是 (0, 0, 0)
总分：7 分。
示例 3：

输入：a = 1, b = 8, c = 8
输出：8
解释：最优的一组操作是连续从第二和第三堆取 8 回合，直到将它们取空。
注意，由于第二和第三堆已经空了，游戏结束，不能继续从第一堆中取石子。

提示：

1 <= a, b, c <= 105

求解思路

思路1：通过优先队列模拟过程，每次弹出俩个元素，结束的条件是中间的值为0。
思路2：贪心模拟+排序过程。

实现代码

实现代码1:优先队列

class Solution {
    public int maximumScore(int a, int b, int c) {
        PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2) -> o2.compareTo(o1));
        queue.add(a);
        queue.add(b);
        queue.add(c);
        int res = 0;
        while(true) {
            int max = queue.poll();
            int mid = queue.poll();
            if(mid == 0)
                break;
            res++;
            queue.add(--max);
            queue.add(--mid);
        }
        return res;
    }
}

实现思路2:贪心

class Solution {
    public int maximumScore(int a, int b, int c) {
        int[] arr=new int[]{a,b,c};
        Arrays.sort(arr);
        return arr[0]+arr[1]<arr[2]?arr[0]+arr[1]:(arr[0]+arr[1]+arr[2])/2;
    }
}