LeetCode877. 石子游戏

题目

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 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;
    }
}