题目描述

给定整数数组 nums。玩家 1 与玩家 2 轮流从当前数组的左端或右端取走一个数字，并把该数字加入自己的得分，玩家 1 先手。双方都采用使自己最终得分尽可能大的策略。

如果玩家 1 最终得分不少于玩家 2，返回 true；否则返回 false。平局也视为玩家 1 获胜。

示例

输入: [1,5,2]
输出: false

输入: [1,5,233,7]
输出: true

数据范围

• 1 <= nums.length <= 20
• 0 <= nums[i] <= 10^7

代码框架

class Solution {
public:
    bool PredictTheWinner(vector<int>& nums) {
        // 请实现
    }
};