【Leetcode】486. Predict the Winner

题目地址： https://leetcode.com/problems/predict-the-winner/html 给定一个非负整数数组。设计一个两人的游戏，好比甲乙两我的，甲能够从数组左右两端点取一个分数，而后乙接着拿，直到拿完为止。若是甲总分高于等于乙，就返回true，不然返回false。甲是先手方。java 思路是这样的：首先若是总共只有一个数字，或有偶数个数字，那么先手必胜。证实以下：

>>阅读原文<<