码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 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;
        }
    };
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
  • 相关阅读:
    力扣--深度优先算法/回溯算法40.组合总和 Ⅱ
    JS数组排序
    2022年11月13日 开学第十周树状数组
    Python字典排序Key不同lambda
    D361周赛复盘:模拟分割整数⭐+变为整除的最小次数⭐
    我们被一个 kong 的性能 bug 折腾了一个通宵
    Java——线程&进程
    2023_Spark_实验十七:导入招聘大数据(项目)
    快速替换jar包中.class、.html、.yml格式的文件
    [题] 差分 #差分
  • 原文地址:https://blog.csdn.net/tus00000/article/details/136200499
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号