1423.可获得的最大点数-力扣(LeetCode)

1423. 可获得的最大点数 - 力扣（LeetCode）

题目：

分析：

枚举左边用i个，那么右边哟用的个数就是k-i个, 怎么快速知道连续区间内的和呢？前缀和算法可以解决这个问题，这个java越界很烦人，so我一般用c++写的时候，数组的下标都是从1开始的，省去好多不必要的麻烦

代码：

class Solution {

    public static int maxScore(int[] cardPoints, int k) {
      //枚举左边抽取几个 然后右边就是k-左边的个数
        int n = cardPoints.length;

        int[] sum = new int[n + 1];
        int ret = 0;
        sum[0] = 0;
        for(int i = 1; i <= n; ++ i ) {
            sum[i] += sum[i - 1];
            sum[i] += cardPoints[i - 1];
        }
        for(int i = 0; i <= k; ++ i ) {
            int l = sum[i] - sum[0];
            int r = sum[n] - sum[n - k + i];
            ret = Math.max(ret, l + r);
        }
        return ret;
    }
}