「这是我参与2022首次更文挑战的第7天,活动详情查看:2022首次更文挑战」
1753. 移除石子的最大得分
你正在玩一个单人游戏,面前放置着大小分别为 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. 1 <= a, b, c <= 105
解题思路
1. 由题意我们可以得知有A B C三堆石头,当存在两个或多个空堆时游戏结束
2. 我们声明一个数组分别表示三堆石头,把数组按照从大到小排序
3. 排序后如果中间的石头也就是arr[1]小于等于0的时候,说明有两个空堆了
4. 我们返回一共取了几次即可
代码实现
var maximumScore = function (a, b, c) {
let arr = [a, b, c], //用来保存当前的三堆石头
times = 0; // 来记录几次
arr.sort((a, b) => b - a); // 先对数组进行一次排序
while (arr[1] > 0) { // 在中间值大于0的时候进行循环(不断的取出)
arr[0]--;
arr[1]--;
arr.sort((a, b) => b - a); // 取出之后进行排序
times++; // 取出次数+1
}
// console.log(times);
return times; // 返回取出次数;
};
如果你对这道题目还有疑问的话,可以在评论区进行留言;