leetcode1561 你可以獲得的最大硬幣數目

2021-10-10 03:07:54 字數 628 閱讀 9921

有 3n 堆數目不一的硬幣,你和你的朋友們打算按以下方式分硬幣:

每一輪中,你將會選出 任意 3 堆硬幣(不一定連續)。

返回你可以獲得的最大硬幣數目。

輸入:piles =

[2,4,1,2,7,8]

輸出:9

解釋:選出 (2, 7, 8) ,alice 取走 8 枚硬幣的那堆,你取走 7 枚硬幣的那堆,bob 取走最後一堆。

選出 (1, 2, 4) , alice 取走 4 枚硬幣的那堆,你取走 2 枚硬幣的那堆,bob 取走最後一堆。

你可以獲得的最大硬幣數目:7 + 2 = 9.

考慮另外一種情況,如果選出的是 (1, 2, 8) 和 (2, 4, 7) ,你就只能得到 2 + 4 = 6 枚硬幣,這不是最優解。

題目很簡單,無論最大的乙份出現在哪一輪中,一定是第乙個人取走。為了讓自己利益最大化,必須要把第二大的堆跟第一大的堆放在同一輪中,這樣自己才能取走。

綜上所述:先排序,從倒數第二個往前計算,每兩個加1次,直到計算n次即可。

這題也算中等。。。

class

solution

}return ans;}}

;

你可以不堅強

你被人欺負時,咬著嘴唇,沒哭 熬過難關後,見到自己人,聽到句軟語安慰,卻會忍不住,哇 的一聲號出來,哭個痛快。類似經歷,大概非只我乙個人有。以我所見,此時心情大概如此 你被人欺負時,知道對方懷有惡意,知道哭出來後,對方便確定你軟弱可欺,更惡意的欺負便會來,於是跟自己說,不能示弱,否則所受傷害,勢必加...

你可以寫什麼?

對於搞技術的來說,總覺得自己接觸的實踐過的才有得寫。但作為乙個普通人,日常會產生很多想法和靈感,記錄下來後,就可以在適當的時候,將其完善為一篇文字。而不需要像技術那樣,先實踐了或先實現了,才想寫出來。我是個想法很多的人,是什麼原因造成我這種狀態不太清楚,但確實是被其所擾不勝其煩。因為這樣的結果是更顯...

全世界都可以放棄你,但是你不可以放棄你自己!

昨天看到這樣乙個電影,故事中講述了乙個發人深省的哲理,故事中的主人公在一次比賽中講的話,令人深思。全世界都可以放棄你,但是你不可以放棄你自己!這是美國的一部電影,它向我們講了乙個勇於堅持的乙個職業拳擊手從失敗到成功的真實故事 這個拳擊手從輝煌走到了困境 接下來的幾年,他沒有贏過一場比賽 生活也陷入了...