「 每日一练,快乐水题 」908. 最小差值 I
Posted 谁吃薄荷糖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」908. 最小差值 I相关的知识,希望对你有一定的参考价值。
文章目录
🔴力扣原题:
🟠题目简述:
给你一个整数数组 nums,和一个整数 k 。
在一个操作中,您可以选择 0 <= i < nums.length 的任何索引 i 。将 nums[i] 改为 nums[i] + x ,其中 x 是一个范围为 [-k, k] 的整数。对于每个索引 i ,最多 只能 应用 一次 此操作。
nums 的 分数 是 nums 中最大和最小元素的差值。
在对 nums 中的每个索引最多应用一次上述操作后,返回 nums 的最低 分数 。
🟡解题思路:
- 理解题意,就是可以对vector的数字增减K以内的数字,然后使得
nums
的最值差值最小; - 极端情况肯定是最大值减
k
,最小值加k
,这样保证差值尽可能的解决; - 利用排序算出最值的差值,如果比
2*k
大,则即为最值差值与2*k
从差值; - 如果比
2*k
小,则为0; - 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的主要内容,如果未能解决你的问题,请参考以下文章
「 每日一练,快乐水题 」2016. 增量元素之间的最大差值
「 每日一练,快乐水题 」2016. 增量元素之间的最大差值