01.15 力扣题目(你可以获得的最大硬币数目)

作者：歇斯底里zz

标签：java

题目

有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币：

每一轮中，你将会选出任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。重复这个过程，直到没有更多硬币。给你一个整数数组 piles ，其中 piles[i] 是第 i 堆中硬币的数目。返回你可以获得的最大硬币数目。

思路

因为bob取的最小的，所以直接可以把bob丢开不要，用sort方法排序，直接去掉最小的来算，因为我们自己取的是中间的那几个数，所以算到最大的三个下标为止结束。

问题

开始没想到这题跟Bob根本没关系，因为Bob拿的是最小的，所以计算的时候可以直接把他抛开，去掉最小的。数组的排序方法可以用Java自带的Arrays.sort方法来进行从大到小来排序

代码
public class MaxCoins {
public static void main(String[] args) {
int[] piles = {2, 4, 1, 2, 7, 8};
int i = maxCoins(piles);
System.out.println(i);
}
public static int maxCoins(int[] piles) {
Arrays.sort(piles);
int sum = 0;
int index = piles.length - 2;
for (int i = 0; i < piles.length / 3; i++) {
sum += piles[index];
index = index - 2;
}
return sum;
}
}

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43178741/article/details/112689185

程序地带

01.15 力扣题目(你可以获得的最大硬币数目)

随机推荐

JavaWeb方向-面试汇总

大华电视墙DemoMonitorWall编译问题

装ubuntu16.04与win10双系统

python分割合并文件

python内置小工具

Unity3d场景快速烘焙

记一次我的小米手机6解锁刷机的过程【防止下次再刷机小米手机，还要百度，记下来】

【运维心得】这些存储方式你都知道吗？

VM虚拟机下 Ubuntu下摄像头显示安装

【离散数学】自然语言和逻辑联结词的关系