Python 石子遊戲的最大得分

2021-10-19 21:13:03 字數 605 閱讀 1106

力扣(leetcode),未來不止於此!

你正在玩乙個單人遊戲,面前放置著大小分別為 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) ,最優的一組操作是:

- 從第一和第二堆取,石子狀態

1753 移除石子的最大得分

題目描述 你正在玩乙個單人遊戲,面前放置著大小分別為 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 字串執行上面操作若干...