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 500piles.length是偶数1 piles[i] 500sum(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(vectorintpiles){returntrue;}};Python LastEditTime: 2026-08-02 21:31:07 fromtypingimportListclassSolution:defstoneGame(self,piles:List[int])-bool:returnTrueJava/* * 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:Veci32)-bool{true}}同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~千篇源码题解已开源石 奇 ≠ 石 矶 石_奇\neq石_矶石奇​石矶​