Fixed win size sliding window

文章介绍了如何在LC1423、LC2134和LC2653三个编程题目中运用定长滑窗思想,涉及最大点数计算、1的最少交换次数组合以及滑动子数组的美丽值问题,通过Java代码展示了解决方案和相应数据结构的应用。

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

这篇记录灵神题单中的定长滑窗环节,不跟之前的Sliding Window一起了。

1. LC 1423 可获得的最大点数

这题其实有点思维的。实现上简单。

每次从首或者尾部拿,总共拿k次。相当于有n-k张牌不拿。因为不可能从中间截断着拿,因此必然这n-k张牌是连续的,所以就变成定长n-k滑窗。更新维护最小值,最终拿总和减掉最小值就是能拿的最大值。

import java.util.HashMap;

class Solution {
    public int maxScore(int[] cardPoints, int k) {
        int sum = 0;
        for (int cardPoint : cardPoints) {
            sum+=cardPoint;
        }
        int rest = 0;
        int n = cardPoints.length;
        for (int i = 0; i < (n - k); i++) {
            rest += cardPoints[i];
        }
        int min = rest;
        for(int i=1;i<=k;i++){
            rest = rest - cardPoints[i-1]+cardPoints[i+n-k-1];
            min = Math.min(min,rest);
        }
        return (sum-min);
    }
}

2. LC 2134 最少交换次数来组合所有的1Ⅱ

这题是任意位置交换,不是相邻位置。有时间想想相邻交换要怎么做。

统计所有1的个数,统计当

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值