【Leetcode】1423. Maximum Points You Can Obtain from Cards

题目地址：

https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/

给定一个数组$A$，允许从首尾两端一共拿走$k$个数，问能拿到的数的最大和是多少。

直接枚举拿了哪些数即可。可以先算一下$A$的长$k$的前缀和是多少，这是一种方案。接着枚举左边拿$k-1$个右边拿$1$个的方案，接下来是左边拿$k-2$个右边拿$2$个的方案，以此类推。代码如下：

public class Solution {
    public int maxScore(int[] A, int k) {
        int res = 0, lsum = 0, rsum = 0;
        for (int i = 0; i < k; i++) {
            lsum += A[i];
        }
        
        res = Math.max(res, lsum);
        for (int i = 0; i < k; i++) {
            lsum -= A[k - 1 - i];
            rsum += A[A.length - 1 - i];
            res = Math.max(res, lsum + rsum);
        }
        
        return res;
    }
}

时间复杂度$O(k)$，空间$O(1)$。