題目

亞歷克斯和李用幾堆石子在做遊戲。偶數堆石子排成一行，每堆都有正整數顆石子 piles[i] 。

遊戲以誰手中的石子最多來決出勝負。石子的總數是奇數，所以沒有平局。

亞歷克斯和李輪流進行，亞歷克斯先開始。 每回合，玩家從行的開始或結束處取走整堆石頭。 這種情況一直持續到沒有更多的石子堆為止，此時手中石子最多的玩家獲勝。

假設亞歷克斯和李都發揮出最佳水平，當亞歷克斯贏得比賽時返回 true ，當李贏得比賽時返回 false 。

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

分析

沒有get到這個題的知識點，因為無論如何都是true，在意識到這一點之前我還是乖乖的分析寫了程式碼，既然分析了那就寫寫。
他們都發揮最佳水平，那麼在取石子兒的時候，肯定是會取比較大的一堆，如果兩端相同石子數量的話，那就看他們裡面相鄰的那堆石子，取裡面那堆石子比較小的那邊。

程式碼

class Solution {
    public boolean stoneGame(int[] piles) {
        int start = 0;
        int end = piles.length - 1;
        int yaSum = 0;
        int
 
 liSum = 0;
        while (start <= end){
            int[] numsYa = once(piles,start,end);
            yaSum += numsYa[1];
            if (numsYa[0] == 0) start++;
            else end--;
            if (start > end) break;
            int[] numsLi = once(piles,start,end);
            if (numsLi[
 
0] == 0) start++;
            else end --;
        }

        return yaSum > liSum ? true : false;
    }
    public static int[] once(int[] piles, int start, int end){

        int[] nums = new int[2];

        if (piles[start] >  piles[end]){
            nums[0] = 0;
            nums[1] = piles[start];
        }else if(piles[start] < piles[end]){
            nums[0] = 1;
            nums[1] = piles[end];
        }else{
            for (int i = start + 1 , k = end - 1 ; i <= k; i++, k--) {
                if (piles[i] > piles[k]){
                    nums[0] = 1;
                    nums[1] = piles[end];
                    break;
                }else if(piles[i] < piles[k]){
                    nums[0] = 0;
                    nums[1] = piles[start];
                }
            }
        }

        return nums;
    }
}