【Leetcode】486. Predict the Winner

題目地址： https://leetcode.com/problems/predict-the-winner/html 給定一個非負整數數組。設計一個兩人的遊戲，好比甲乙兩我的，甲能夠從數組左右兩端點取一個分數，而後乙接着拿，直到拿完爲止。若是甲總分高於等於乙，就返回true，不然返回false。甲是先手方。java 思路是這樣的：首先若是總共只有一個數字，或有偶數個數字，那麼先手必勝。證實以下：

>>阅读原文<<