LeetCode：877. Stone Game - Python

问题描述：

877. 石子游戏
亚历克斯和李用几堆石子在做游戏。偶数堆石子 排成一行，每堆都有正整数颗石子 piles[i]。

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

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

假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true，当李赢得比赛时返回false。
示例：

输入：[5,3,4,5]
输出：true

提示：

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

问题分析：

这是一个数学问题，要注意的有两点，第一，有偶数堆，第二，总数为奇数，不存在平局。所以这样想，如果有2堆，亚历克斯选一个多的，肯定赢了，如果有4堆，平分两堆，亚历克斯每两堆中先选一堆多的，最后是亚历克斯赢，推广到2*N 堆，按照两堆来分，亚历克斯每两堆中选择一堆多的，所以无论怎么样，亚历克斯都会赢的。
还有一种动态规划的方法也可以解决这个问题，有兴趣的同学可以研究下。

Python3实现：

class Solution:
    def stoneGame(self, piles):
        return true

欢迎指正哦。