LeetCode刷題日誌 486. 預測贏家

學習目標： 給定一個表示分數的非負整數數組。 玩家 1 從數組任意一端拿取一個分數，隨後玩家 2 繼續從剩餘數組任意一端拿取分數，然後玩家 1 拿，…… 。每次一個玩家只能拿取一個分數，分數被拿取之後不再可取。直到沒有剩餘分數可取時遊戲結束。最終獲得分數總和最多的玩家獲勝。 給定一個表示分數的數組，預測玩家1是否會成爲贏家。你可以假設每個玩家的玩法都會使他的分數最大化。 提示： 1 <= 給定的數

>>阅读原文<<