「 每日一练,快乐水题 」908. 最小差值 I

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」908. 最小差值 I相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

908. 最小差值 I

🟠题目简述:

给你一个整数数组 nums,和一个整数 k 。

在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。

nums 的 分数 是 nums 中最大和最小元素的差值。

在对 nums 中的每个索引最多应用一次上述操作后,返回 nums 的最低 分数 。

🟡解题思路:

  1. 理解题意,就是可以对vector的数字增减K以内的数字,然后使得nums的最值差值最小;
  2. 极端情况肯定是最大值减k,最小值加k,这样保证差值尽可能的解决;
  3. 利用排序算出最值的差值,如果比2*k大,则即为最值差值与2*k从差值;
  4. 如果比2*k小,则为0;
  5. over;

🟢C++代码:

class Solution 
public:
    int smallestRangeI(vector<int>& nums, int k) 
        sort(nums.begin(),nums.end());
        int n = nums.size();

        return (nums[n - 1] - nums[0] > 2*k) ? (nums[n - 1] - nums[0] - 2*k) : 0;
    
;

🔵结果展示:

以上是关于「 每日一练,快乐水题 」908. 最小差值 I的主要内容,如果未能解决你的问题,请参考以下文章

「 每日一练,快乐水题 」908. 最小差值 I

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

「 每日一练,快乐水题 」2016. 增量元素之间的最大差值

「 每日一练,快乐水题 」599. 两个列表的最小索引总和

「 每日一练,快乐水题 」744. 寻找比目标字母大的最小字母