亞歷克斯和李用幾堆石子在做游戲。偶數(shù)堆石子排成一行，每堆都有正整數(shù)顆石子 piles[i] 。
游戲以誰手中的石子最多來決出勝負。石子的總數(shù)是奇數(shù)，所以沒有平局。
亞歷克斯和李輪流進行，亞歷克斯先開始。 每回合，玩家從行的開始或結(jié)束處取走整堆石頭。 這種情況一直持續(xù)到?jīng)]有更多的石子堆為止，此時手中石子最多的玩家獲勝。
假設(shè)亞歷克斯和李都發(fā)揮出最佳水平，當(dāng)亞歷克斯贏得比賽時返回 true ，當(dāng)李贏得比賽時返回 false 。
示例：
輸入：[5,3,4,5]
輸出：true
解釋：
亞歷克斯先開始，只能拿前 5 顆或后 5 顆石子 。
假設(shè)他取了前 5 顆，這一行就變成了 [3,4,5] 。
如果李拿走前 3 顆，那么剩下的是 [4,5]，亞歷克斯拿走后 5 顆贏得 10 分。
如果李拿走后 5 顆，那么剩下的是 [3,4]，亞歷克斯拿走后 4 顆贏得 9 分。
這表明，取前 5 顆石子對亞歷克斯來說是一個勝利的舉動，所以我們返回 true 。
提示：
2 <= piles.length <= 500
piles.length 是偶數(shù)。
1 <= piles[i] <= 500
sum(piles) 是奇數(shù)。

解

可以提前計算好奇數(shù)列和偶數(shù)列誰大，然后永遠控制自己拿大的序列，所有先手永遠贏。

    public boolean stoneGame(int[] piles) {
        return true;
    }