2023-12-03 LeetCode每日一题(可获得的最大点数)

2023-12-03每日一题

一、题目编号

1423. 可获得的最大点数

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

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

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

示例 1:
在这里插入图片描述

示例 2:
在这里插入图片描述

示例 3:
在这里插入图片描述

示例 4:
在这里插入图片描述

示例 5:
在这里插入图片描述
提示:

  • 1 <= cardPoints.length <= 105
  • 1 <= cardPoints[i] <= 104
  • 1 <= k <= cardPoints.length

四、解题代码

class Solution {
public:int maxScore(vector<int>& cardPoints, int k) {int sum = 0;int n = cardPoints.size();int dp[n+5];memset(dp, 0, sizeof(dp));for(int i = 1; i <= n; ++i){dp[i] = dp[i-1] + cardPoints[i-1]; sum += cardPoints[i-1];}int window_size = n - k;int res = 0;for(int i = window_size; i <= n; ++i){res = max(res, sum - (dp[i] - dp[i - window_size]));}return res;}
};

五、解题思路

(1) 计算出前缀和。

(2) 不管前面和后面取的什么数字,只需要知道取出的数字和为总和减去中间的数字和即可。

(3) 滑动窗口解决该问题。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/194025.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Python/Java/C++三种语言】20天拿下华为OD笔试之【哈希表】2023B-单词接龙【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录 题目描述与示例题目描述输入描述输出描述示例一输入输出说明 示例二输入输出说明 解题思路代码PythonJavaC时空复杂度 华为OD算法/大厂面试高频题算法练习冲刺训练 题目描述与示例 题目描述 单词接龙的规则是&#xff1a; 可用于接龙的单词首字母必须要前一个单词的…

虚拟机扩容磁盘/dev/mapper/centos-root

虚拟机扩容磁盘/dev/mapper/centos-root 1. 在虚拟机管理界面增加磁盘大小或添加磁盘 2. 扩容操作 lsblk -l # 下面/dev/sdb 每个人的可能不同&#xff0c;有/dev/sda 或 /dev/sdc&#xff0c;根据实际更改 fdis /dev/sdb m n p 1 回车 回车 wfdisk -l pvdisplay pvcrea…

Vue.js中v-if 和 v-show 的区别

1、v-if: v-if 指令是 Vue.js 中的一个条件渲染指令。 当 v-if 的条件为 false 时&#xff0c;元素及其内容将从 DOM 中完全移除。 适用于你期望大部分时间条件为 false&#xff0c;或者当你希望通过完全移除元素来节省资源时。 2、v-show: v-show 指令同样也是一个条件渲染…

信息流广告行为兴趣定向底层逻辑算法

行为兴趣定向 1: 行为兴趣的背后是计划的数据 行为是用户在平台的动作&#xff1a;点赞、评论、分享、点击、下单、成交等&#xff0c;用户发生过的标签 兴趣不一定发生&#xff0c;我有打高尔夫的兴趣&#xff0c;但是从来没打过&#xff0c;因为穷 系统会根据用户的行为标…

C++STL中的string容器

string 容器基本概念 C 风格字符串 ( 以空字符结尾的字符数组 ) 太过复杂难于掌握&#xff0c;不适合大程序的开发&#xff0c; 所以 C 标准库定义了一种 string 类&#xff0c;定义在头文件。 String 和 c 风格字符串对比&#xff1a; u Char*是一个指针&#xff0c; …

【C++ Primer Plus学习记录】第5章编程练习

1.编写一个要求用户输入两个整数的程序。该程序将计算并输出这两个整数之间&#xff08;包括这两个整数&#xff09;所有整数的和。这里假设先输入较小的整数。例如&#xff0c;如果用户输入的是2和9&#xff0c;则程序将指出2~9之间所有整数的和为44。 //5.9 1 #if 1 #includ…

使用OpenMVS重建模型

1、数据格式转换 首先将生成的稠密点云以及图片信息转换成openmvs支持的.mvs文件。在openmvs_sample中的bin文件内打开终端 作者&#xff1a;舞曲的小水瓶 https://www.bilibili.com/read/cv25019877/ 出处&#xff1a;bilibili interfaceCOLMAP.exe -i D:\desktop\test\toy\…

【Linux服务器Java环境搭建】05 Node JS安装及环境变量配置

【Linux服务器Java环境搭建】01购买云服务器以及在服务器中安装Linux系统 【Linux服务器Java环境搭建】02 通过xftp和xshell远程连接云服务器 【Linux服务器Java环境搭建】03 Git工具安装 【Linux服务器Java环境搭建】04 JDK安装&#xff08;JAVA环境安装&#xff09; 【Linux服…

flink源码分析 - 命令行参数解析-CommandLineParser

flink版本: flink-1.11.2 调用位置: org.apache.flink.runtime.entrypoint.StandaloneSessionClusterEntrypoint#main 代码位置: flink核心命令行解析器: org.apache.flink.runtime.entrypoint.parser.CommandLineParser /** Licensed to the Apache Software Foundati…

基于OpenAPI工具包以及LSTM的CDN网络流量预测

基于LSTM的CDN网络流量预测 本案例是基于英特尔CDN以及英特尔 OpenAPI Intel Extension for TensorFlow* Intel oneAPIDPC Library 的网络流量预测&#xff0c;CDN是构建在现有网络基础之上的智能虚拟网络&#xff0c;目的是将源站内容分发至最接近用户的节点&#xff0c;使用…

unity学习笔记17

一、动画组件 Animation Animation组件是一种更传统的动画系统&#xff0c;它使用关键帧动画。你可以通过手动录制物体在时间轴上的变换来创建动画。 一些重要的属性&#xff1a; 1. 动画&#xff08;Animation&#xff09;&#xff1a; 类型&#xff1a; Animation组件允许…

java为什么要设计8个基本数据类型的封装类型?

Java中的基本数据类型包括byte、short、int、long、float、double、boolean和char。然而&#xff0c;这些基本数据类型并非对象&#xff0c;他们只是简单的数值&#xff0c;无法调用方法。 为了能在Java这种面向对象的语言中更好地操作这些数值&#xff0c;Java设计了对应的8个…

换股解套策略

在股市中&#xff0c;投资者难免会遇到被套的情况。面对这种情况&#xff0c;如何进行换股策略以降低损失并寻求反弹的机会呢&#xff1f;本文将为您详细解析。 一、了解被套的原因 在进行换股策略之前&#xff0c;首先要了解被套的原因。一般来说&#xff0c;被套的原因有以下…

使用Prometheus监控Padavan路由器

Prometheus监控Padavan路由器 1、背景 近期在Synology&#xff08;群辉&#xff09;中安装一套Prometheus监控程序&#xff0c;目前已经监控Synology&#xff0c;然后家中有有路由器&#xff08;Padavan&#xff09;型号&#xff0c;也准备使用PrometheusGrafan进行监控。 ‍…

1、STM32F407 LED Demo

#ifndef、#define、#endif格式条件编译&#xff0c;作用是避免头文件内容比重复定义 main.c #include "stm32f4xx.h" #include "led.h" #include "delay.h" //CPU主时钟168MHz int main(void) {delay_init(168);LED_Init();while(1){GPIO_SetB…

Python 读取电子发票PDF 转成Excel

Python 读取电子发票PDF 转成Excel 目录 0.前提 1.python相关的处理PDF的库 2.实际好用的 3.实际代码 4.思考 0.前提 只识别普通电子发票PDF&#xff0c;提取其中某些关键内容到excel中。 1.python相关的处理PDF的库 如下4个库是经常更新维护的&#xff01; pyP…

采集工具-免费采集器下载

在当今信息时代&#xff0c;互联网已成为人们获取信息的主要渠道之一。对于研究者和开发者来说&#xff0c;如何快速准确地采集整个网站数据是至关重要的一环。以下将从九个方面详细探讨这一问题。 确定采集目标 在着手采集之前&#xff0c;明确目标至关重要。这有助于确定采集…

企业数字化的思考

1. 企业信息化 1.1 从0到1构建信息系统 随着it基础的不断成熟与在企业业务中的应用&#xff0c;企业构建专业化的信息系统已不再需要太多的讨论&#xff0c;基本都在基于自身的阶段构建各种各样的业务支撑系统&#xff0c;从OA\CRM\财务系统\HR\ERP\SAP等到类似更为专项的合同…

flink源码分析 - standalone模式下jobmanager启动过程配置文件加载

flink版本: flink-1.11.2 代码位置: org.apache.flink.runtime.entrypoint.StandaloneSessionClusterEntrypoint#main /** Licensed to the Apache Software Foundation (ASF) under one* or more contributor license agreements. See the NOTICE file* distributed with t…

SCAU:求数的位数

求数的位数 Time Limit:1000MS Memory Limit:65536K 题型: 编程题 语言: G;GCC 描述 由键盘输入一个不多于9位的正整数&#xff0c;要求输出它是几位数。输入格式 一个整数输出格式 输出该数为几位数输入样例 34921输出样例 6 #include <stdio.h> #include&l…