【每日一题】 1423. 可获得的最大点数

ゝ一纸荒年。 2022-10-31 04:21 106阅读 0赞

# 【每日一题】 1423. 可获得的最大点数 #

> 避免每日太过咸鱼，一天搞定一道LeetCode算法题

## 一、题目描述 ##

难度： **中等**

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。

每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。

你的点数就是你拿到手中的所有卡牌的点数之和。

给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

例如：

\[2,3,4\]，中位数是 3  
\[2,3\]，中位数是 (2 + 3) / 2 = 2.5  
给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。

**提示：**

*  1 <= cardPoints.length <= 10^5
 *  1 <= cardPoints\[i\] <= 10^4
 *  1 <= k <= cardPoints.length

**示例 1：**

输入：cardPoints = [1,2,3,4,5,6,1], k = 3
    输出：12
    解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略是拿右边的三张牌，最终点数为 1 + 6 + 5 = 12 。

**示例 2：**

输入：cardPoints = [2,2,2], k = 2
    输出：4
    解释：无论你拿起哪两张卡牌，可获得的点数总是 4 。

## 二、题解 ##

### 1. 解法 ###

### **解题思路：** ###

这题和昨天的那道题类似，都是用滑动窗口的思路来做，本题目求的是最大值，其实就是求连续length-k个数组元素的最小值；

**代码**

class Solution { 
        public int maxScore(int[] cardPoints, int k) { 
            int a =cardPoints.length - k;
            int sum = 0;
            for(int i=0; i<a;i++){ 
                sum+=cardPoints[i];
            }
            int min = sum;
            int count = sum;
            for(int i= a ; i<cardPoints.length;i++){ 
                sum =sum + cardPoints[i]-cardPoints[i-a];
                min = min < sum ? min : sum;
                count+=cardPoints[i];
            }
            return count - min;
        }
    }

题目来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/distance-between-bus-stops

\--------------最后感谢大家的阅读，愿大家技术越来越流弊！--------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]

\--------------也希望大家给我点支持，谢谢各位大佬了！！！--------------

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]: /images/20221024/4dea2dacf5be4956b9cfa7606dc8c6bb.png