题目
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。
给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/predict-the-winner
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答及思路
源码
class Solution {
public boolean PredictTheWinner(int[] nums) {
int len = nums.length;
if (len % 2 == 0)
return true;
return predict(0,len - 1, 0, 0, true, nums);
}
private boolean predict(int i, int j, int AScores, int BScroes, boolean isA, int[] nums) {
if (i > j)
return AScores >= BScroes;
if (isA)
return predict(i + 1, j, AScores + nums[i], BScroes, false, nums)
|| predict(i, j - 1, AScores + nums[j], BScroes, false, nums);
else return predict(i + 1, j, AScores, BScroes + nums[i], true, nums)
&& predict(i, j - 1, AScores, BScroes + nums[j], true, nums);
}
}
