leetcode.每日一题（石子游戏，博弈题）

 

分析：

由于只有偶数堆石子，先手可以拿第一堆（奇数堆）或者最后一堆（偶数堆），若先手拿了第一堆，则另一个人只能拿第二堆和最后一堆，这两堆都是偶数堆；若先手拿了最后一堆，则另一个人只能拿第一堆和倒数第二堆，这两堆都是奇数堆，所以，二人拿的堆数总和已经由先手决定，则分别计算出奇数堆和偶数堆的石子总数，先手只需选择多的那一堆就必定获胜。所以结果永远是true；

代码：

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

（其他的方法后续补）