leetcode 1423

最新推荐文章于 2025-08-18 11:45:02 发布

天人五衰

最新推荐文章于 2025-08-18 11:45:02 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：大数据

本文链接：https://blog.csdn.net/weixin_42702885/article/details/125492363

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了如何使用简单的遍历来解决一个经典问题：在一个整数数组中，寻找两个长度为k的连续子数组，使得它们的和最大。通过计算中间部分的最小和来达到目标。算法的时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题和之前做的一个特别类似，要求在长度为n的原数组的头和尾分别找到两个连续的子数组，两个数组加起来长度为k，且两个数组的和最大；显然就是在中间找一个长度为n-k的和最小的连续子数组。就直接遍历一遍就行了，最后用整个数组的和减掉中间数组和的最小值。

class Solution {
    public int maxScore(int[] cardPoints, int k) {
        int midSum = 0;
        int totalSum = 0;
        int i = 0;
        for(; i < cardPoints.length - k; i++){
            midSum += cardPoints[i];
            totalSum += cardPoints[i];
        }
        int minSum = midSum;
        for(int j = 0; i < cardPoints.length; i++, j++){
            midSum += cardPoints[i] - cardPoints[j];
            minSum = Math.min(midSum, minSum);
            totalSum += cardPoints[i];
            int x = 1;
        }
        return totalSum - minSum;
    }
}