当前位置: 首页 > news >正文

LeetCode 2656.K个元素的最大和

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次,最大化你的得分:

从 nums 中选择一个元素 m 。
将选中的元素 m 从数组中删除。
将新元素 m + 1 添加到数组中。
你的得分增加 m 。
请你返回执行以上操作恰好 k 次后的最大得分。

示例 1:

输入:nums = [1,2,3,4,5], k = 3
输出:18
解释:我们需要从 nums 中恰好选择 3 个元素并最大化得分。
第一次选择 5 。和为 5 ,nums = [1,2,3,4,6] 。
第二次选择 6 。和为 6 ,nums = [1,2,3,4,7] 。
第三次选择 7 。和为 5 + 6 + 7 = 18 ,nums = [1,2,3,4,8] 。
所以我们返回 18 。
18 是可以得到的最大答案。
示例 2:

输入:nums = [5,5,5], k = 2
输出:11
解释:我们需要从 nums 中恰好选择 2 个元素并最大化得分。
第一次选择 5 。和为 5 ,nums = [5,5,6] 。
第二次选择 6 。和为 6 ,nums = [5,5,7] 。
所以我们返回 11 。
11 是可以得到的最大答案。

提示:

1 <= nums.length <= 100
1 <= nums[i] <= 100
1 <= k <= 100

直接找出数组中的最大值,然后重复k次题目操作即可:

class Solution {
public:int maximizeSum(vector<int>& nums, int k) {int maxNum = *max_element(nums.begin(), nums.end());return (maxNum + maxNum + k - 1) * k / 2;}
};

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 如何创建WordPress付款表单(简单方法)
  • 在Ubuntu中使用python
  • 【Spring】三级缓存
  • 域名 SSL 证书信息解析 API 数据接口
  • 练习:鼠标类设计之2_类和接口
  • java并发- volatile关键字
  • 【深度学习】使用tensorflow实现VGG19网络
  • mysql mgr集群多主部署
  • 深度学习与机器学习的关系
  • list链表
  • 【AI学习】LangChain学习
  • ArcGIS学习(八)基于GIS平台的控规编制办法
  • 【Node.js】path 模块进行路径处理
  • UE5中的DataTable说明
  • 剪辑视频调色软件有哪些 剪辑视频软件哪个最好 剪辑视频怎么学 剪辑视频的方法和步骤 会声会影2024 会声会影视频制作教程
  • [译] 理解数组在 PHP 内部的实现(给PHP开发者的PHP源码-第四部分)
  • 《深入 React 技术栈》
  • 【mysql】环境安装、服务启动、密码设置
  • Android系统模拟器绘制实现概述
  • crontab执行失败的多种原因
  • iOS高仿微信项目、阴影圆角渐变色效果、卡片动画、波浪动画、路由框架等源码...
  • java8-模拟hadoop
  • Java小白进阶笔记(3)-初级面向对象
  • LeetCode29.两数相除 JavaScript
  • oschina
  • ViewService——一种保证客户端与服务端同步的方法
  • Webpack4 学习笔记 - 01:webpack的安装和简单配置
  • 阿里中间件开源组件:Sentinel 0.2.0正式发布
  • 从0搭建SpringBoot的HelloWorld -- Java版本
  • 个人博客开发系列:评论功能之GitHub账号OAuth授权
  • 关于for循环的简单归纳
  • 通过来模仿稀土掘金个人页面的布局来学习使用CoordinatorLayout
  • 如何用纯 CSS 创作一个菱形 loader 动画
  • ​Distil-Whisper:比Whisper快6倍,体积小50%的语音识别模型
  • ​低代码平台的核心价值与优势
  • ​学习一下,什么是预包装食品?​
  • #Datawhale X 李宏毅苹果书 AI夏令营#3.13.2局部极小值与鞍点批量和动量
  • #数据结构 笔记一
  • #我与Java虚拟机的故事#连载16:打开Java世界大门的钥匙
  • (10)Linux冯诺依曼结构操作系统的再次理解
  • (3)(3.2) MAVLink2数据包签名(安全)
  • (arch)linux 转换文件编码格式
  • (Oracle)SQL优化技巧(一):分页查询
  • (黑马出品_高级篇_01)SpringCloud+RabbitMQ+Docker+Redis+搜索+分布式
  • (四) 虚拟摄像头vivi体验
  • (图文详解)小程序AppID申请以及在Hbuilderx中运行
  • (转)C语言家族扩展收藏 (转)C语言家族扩展
  • (转)nsfocus-绿盟科技笔试题目
  • (转)关于pipe()的详细解析
  • .class文件转换.java_从一个class文件深入理解Java字节码结构
  • .NET 服务 ServiceController
  • .net 开发怎么实现前后端分离_前后端分离:分离式开发和一体式发布
  • .net2005怎么读string形的xml,不是xml文件。
  • .Net中的设计模式——Factory Method模式
  • .vollhavhelp-V-XXXXXXXX勒索病毒的最新威胁:如何恢复您的数据?