文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有 3n 堆數(shù)目不一的硬幣，你和你的朋友們打算按以下方式分硬幣：

• 每一輪中，你將會選出 任意 3 堆硬幣（不一定連續(xù)）。
• Alice 將會取走硬幣數(shù)量最多的那一堆。
• 你將會取走硬幣數(shù)量第二多的那一堆。
• Bob 將會取走最后一堆。
• 重復(fù)這個過程，直到?jīng)]有更多硬幣。

給你一個整數(shù)數(shù)組 piles ，其中 piles[i] 是第 i 堆中硬幣的數(shù)目。

返回你可以獲得的最大硬幣數(shù)目。

示例 1： 輸入：piles = [2,4,1,2,7,8] 輸出：9 解釋：選出 (2, 7, 8) ， Alice 取走 8 枚硬幣的那堆，你取走 7 枚硬幣的那堆，Bob 取走最后一堆。 選出 (1, 2, 4) , Alice 取走 4 枚硬幣的那堆，你取走 2 枚硬幣的那堆，Bob 取走最后一堆。 你可以獲得的最大硬幣數(shù)目：7 + 2 = 9. 考慮另外一種情況，如果選出的是 (1, 2, 8) 和 (2, 4, 7) ， 你就只能得到 2 + 4 = 6 枚硬幣，這不是最優(yōu)解。示例 2： 輸入：piles = [2,4,5] 輸出：4示例 3： 輸入：piles = [9,8,7,6,5,1,2,3,4] 輸出：18提示： 3 <= piles.length <= 10^5 piles.length % 3 == 0 1 <= piles[i] <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-number-of-coins-you-can-get
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 每次把最小的取出來給bob，把最大的兩個取出來，你拿第二大的

class Solution { public:int maxCoins(vector<int>& piles) {sort(piles.rbegin(), piles.rend());//從大到小排序int i = 1, s = 0, n = piles.size()/3;while(n--){s += piles[i];i += 2;}return s;} };

648 ms 53.8 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1561. 你可以获得的最大硬币数目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。