9.1

486、预测玩家
思路：通过搜索的思路，在数组两侧选取一个最大值，贪心即可

class Solution {
public:
    bool PredictTheWinner(vector<int>& nums) {
        return get(nums,0,nums.size()-1)>=0;
    }
    int get(vector<int>& nums,int l,int r){
        if(l==r) return nums[l];
        return max(nums[l]-get(nums,l+1,r),nums[r]-get(nums,l,r-1));
    }
};