LeetCode 0877.石子游戏：脑筋急转弯（两句话道破天机）

【LetMeFly】877.石子游戏：脑筋急转弯（两句话道破天机）

力扣题目链接：https://leetcode.cn/problems/stone-game/

Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有正整数颗石子，数目为piles[i]。

游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。

Alice 和 Bob 轮流进行，Alice 先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。

假设 Alice 和 Bob 都发挥出最佳水平，当 Alice 赢得比赛时返回true，当 Bob 赢得比赛时返回false。

示例 1：

输入：piles = [5,3,4,5]输出：true解释：Alice 先开始，只能拿前 5 颗或后 5 颗石子 。 假设他取了前 5 颗，这一行就变成了 [3,4,5] 。 如果 Bob 拿走前 3 颗，那么剩下的是 [4,5]，Alice 拿走后 5 颗赢得 10 分。 如果 Bob 拿走后 5 颗，那么剩下的是 [3,4]，Alice 拿走后 4 颗赢得 9 分。 这表明，取前 5 颗石子对 Alice 来说是一个胜利的举动，所以返回 true 。

示例 2：

输入：piles = [3,7,2,3]输出：true

提示：

• 2 <= piles.length <= 500
• piles.length是偶数
• 1 <= piles[i] <= 500
• sum(piles[i])是奇数

不错的题！

解题方法：脑筋急转弯

石头分成两类来看，一类是下标为奇数的石头石 奇 石_奇石奇​一类是下标为偶数的石头石 偶 石_偶石偶​。石头总和为奇数，说明s u m 奇 ≠ s u m 偶 sum_奇\neq sum_偶sum奇​=sum偶​。

Alice具有决定权，如果s u m 奇 > s u m 偶 sum_奇\gt sum_偶sum奇​>sum偶​，她保证自己一直拿石 奇 石_奇石奇​好了：拿一个石 奇 石_奇石奇​剩下的石头两边都是石 偶 石_偶石偶​，Bob只能拿石 偶 石_偶石偶​；Alice再次拿石 奇 石_奇石奇​，直至游戏结束，Alice就拿下了所有石 奇 石_奇石奇​，赢了。and vice versa.

• 时间复杂度O ( 1 ) O(1)O(1)
• 空间复杂度O ( 1 ) O(1)O(1)

AC代码

C++

/* * @LastEditTime: 2026-08-02 21:30:48 */classSolution{public:boolstoneGame(vector<int>&piles){returntrue;}};

Python

''' LastEditTime: 2026-08-02 21:31:07 '''fromtypingimportListclassSolution:defstoneGame(self,piles:List[int])->bool:returnTrue

Java

/* * @LastEditTime: 2026-08-02 21:31:03 */classSolution{publicbooleanstoneGame(int[]piles){returntrue;}}

Go

/* * @LastEditTime: 2026-08-02 21:30:55 */packagemainfuncstoneGame(piles[]int)bool{returntrue}

Rust

/* * @LastEditTime: 2026-08-02 21:31:11 */implSolution{pubfnstone_game(piles:Vec<i32>)->bool{true}}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

石 奇 ≠ 石 矶 石_奇\neq石_矶石奇​=石矶​