LeetCode 1423. 可获得的最大点数

problem

LeetCode 1423. 可获得的最大点数

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。
每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。
你的点数就是你拿到手中的所有卡牌的点数之和。
给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

solution

思路过程

• 这个就很有意思
• 对于每次选择来说，你都有头和尾两张牌的选择
• 递归返回每次最大的结果
• 结束的位置是递归k次
• 用左和右来标识每次可以选择的位置

代码

class Solution {
   
    int [] cardPoints;
    int k;
    public int maxScore(int[] cardPoints, int k) {
   

        int left=0;
        int right=cardPoints.length-1;
        this.k=k;
        this.cardPoints=cardPoints;
        return maxScoreHelper(left,right,0);

    }
    public int maxScoreHelper(int left,int right,int times