滑动窗口中等 LeetCode1423. 可获得的最大点数

1423. 可获得的最大点数

描述

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

分析

逆向思维，不求最大，求剩余部分的最小区间。
转化成寻找长度是cardPoints.length - k且和是最小的区间。

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

        int sum = 0;
        for (int num : cardPoints) {
            sum += num;
        }
        if (cardPoints.length == k) {
            return sum;
        }
        int remindSum = 0, min = 0, n = cardPoints.length - k;
        for (int i = 0; i < n; i++) {
            remindSum += cardPoints[i];
        }
        min = remindSum;
        for (int i = n; i < cardPoints.length; i++) {
            remindSum += cardPoints[i];
            remindSum -= cardPoints[i-n];
            min = Math.min(min,remindSum);
        }
        return sum - min;
    }
}