LeetCode 877. 石子游戲

亞歷克斯和李用幾堆石子在做游戲。偶數(shù)堆石子排成一行，每堆都有正整數(shù)顆石子 piles[i] 。
游戲以誰手中的石子最多來決出勝負(fù)。石子的總數(shù)是奇數(shù)，所以沒有平局。
亞歷克斯和李輪流進(jìn)行，亞歷克斯先開始。 每回合，玩家從行的開始或結(jié)束處取走整堆石頭。 這種情況一直持續(xù)到?jīng)]有更多的石子堆為止，此時(shí)手中石子最多的玩家獲勝。
假設(shè)亞歷克斯和李都發(fā)揮出最佳水平，當(dāng)亞歷克斯贏得比賽時(shí)返回 true ，當(dāng)李贏得比賽時(shí)返回 false 。
示例：
輸入：[5,3,4,5]
輸出：true

解釋：
亞歷克斯先開始，只能拿前 5 顆或后 5 顆石子 。
假設(shè)他取了前 5 顆，這一行就變成了 [3,4,5] 。
如果李拿走前 3 顆，那么剩下的是 [4,5]，亞歷克斯拿走后 5 顆贏得 10 分。
如果李拿走后 5 顆，那么剩下的是 [3,4]，亞歷克斯拿走后 4 顆贏得 9 分。
這表明，取前 5 顆石子對(duì)亞歷克斯來說是一個(gè)勝利的舉動(dòng)，所以我們返回 true 。

提示：

1. 2 <= piles.length <= 500
2. piles.length 是偶數(shù)。
3. 1 <= piles[i] <= 500
4. sum(piles) 是奇數(shù)。

我的答案：

class Solution {
public:
    bool stoneGame(vector<int>& piles) {
        return true;
    }
};