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. LeetCode 2656.K元素

    2024-02-21 17:54:03       56 阅读
  2. leetcode-215-数组中K元素

    2024-02-21 17:54:03       45 阅读
  3. LeetCode215. 数组中K元素

    2024-02-21 17:54:03       37 阅读
  4. LeetCode-热题100:215. 数组中K元素

    2024-02-21 17:54:03       33 阅读
  5. LeetCode热题100】【堆】数组中K元素

    2024-02-21 17:54:03       45 阅读
  6. Leetcode215_数组中K元素

    2024-02-21 17:54:03       44 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-21 17:54:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-21 17:54:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-21 17:54:03       82 阅读
  4. Python语言-面向对象

    2024-02-21 17:54:03       91 阅读

热门阅读

  1. 【蓝桥杯】考试技巧(自用)

    2024-02-21 17:54:03       48 阅读
  2. 算法刷题 DAY54

    2024-02-21 17:54:03       53 阅读
  3. SpringBoot3整合MinIO

    2024-02-21 17:54:03       59 阅读
  4. 粉笔规范词积累(绿色发展) 权利寻租

    2024-02-21 17:54:03       48 阅读
  5. org.apache.catalina.connector.Request 中 getParameterMap

    2024-02-21 17:54:03       43 阅读
  6. goland debug断点失效

    2024-02-21 17:54:03       57 阅读
  7. Go 语言一些常用语法编写和优化指南

    2024-02-21 17:54:03       55 阅读
  8. P1162 填涂颜色

    2024-02-21 17:54:03       59 阅读
  9. Nginx 的基本介绍和使用

    2024-02-21 17:54:03       54 阅读
  10. SpringBoot使用MQTT详解含完整代码(值得珍藏)

    2024-02-21 17:54:03       48 阅读
  11. 安卓11-HDMI插拔检测流程

    2024-02-21 17:54:03       42 阅读