1753 移除石子的最大得分

2021-10-25 15:43:05 字數 945 閱讀 4602

題目描述:

你正在玩乙個單人遊戲,面前放置著大小分別為 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。

每回合你都要從兩個 不同的非空堆 中取出一顆石子,並在得分上加 1 分。當存在 兩個或更多 的空堆時,遊戲停止。

給你三個整數 a 、b 和 c ,返回可以得到的 最大分數 。

示例 1:

輸入:a = 2, b = 4, c = 6

輸出:6

解釋:石子起始狀態是 (2, 4, 6) ,最優的一組操作是:

示例 2:

輸入:a = 4, b = 4, c = 6

輸出:7

解釋:石子起始狀態是 (4, 4, 6) ,最優的一組操作是:

示例 3:

輸入:a = 1, b = 8, c = 8

輸出:8

解釋:最優的一組操作是連續從第二和第三堆取 8 回合,直到將它們取空。

注意,由於第二和第三堆已經空了,遊戲結束,不能繼續從第一堆中取石子。

1 <= a, b, c <= 105

方法1:

(1)先對陣列進行排序;

class

solution

;sort

(nums.

begin()

,nums.

end())

;//排序

int res=0;

if(nums[0]

+nums[1]

>nums[2]

)//都和第三組的數一起取

res+

=nums[0]

+nums[1]

;return res;}}

;

Python 石子遊戲的最大得分

力扣 leetcode 未來不止於此 你正在玩乙個單人遊戲,面前放置著大小分別為 a b和c的三堆石子。每回合你都要從兩個不同的非空堆 中取出一顆石子,並在得分上加 1 分。當存在兩個或更多的空堆時,遊戲停止。給你三個整數a b和c,返回可以得到的最大分數 示例 1 輸入 a 2,b 4,c 6 輸...

1695 刪除子陣列的最大得分

題目描述 給你乙個正整數陣列 nums 請你從中刪除乙個含有 若干不同元素 的子陣列。刪除子陣列的 得分 就是子陣列各元素之 和 返回 只刪除乙個 子陣列可獲得的 最大得分 如果陣列 b 是陣列 a 的乙個連續子串行,即如果它等於 a l a l 1 a r 那麼它就是 a 的乙個子陣列。示例 1 ...

1717 刪除子字串的最大得分

題目描述 給你乙個字串 s 和兩個整數 x 和 y 你可以執行下面兩種操作任意次。刪除子字串 ab 並得到 x 分。比方說,從 cabxbae 刪除 ab 得到 cxbae 刪除子字串 ba 並得到 y 分。比方說,從 cabxbae 刪除 ba 得到 cabxe 請返回對 s 字串執行上面操作若干...