leetcode 910. 最小差值 II 中等

news/2024/10/25 1:26:43/

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

对于每个下标 i0 <= i < nums.length),将 nums[i] 变成 nums[i] + k 或 nums[i] - k 。

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

在更改每个下标对应的值之后,返回 nums 的最小 分数 。

示例 1:

输入:nums = [1], k = 0
输出:0
解释:分数 = max(nums) - min(nums) = 1 - 1 = 0 。

示例 2:

输入:nums = [0,10], k = 2
输出:6
解释:将数组变为 [2, 8] 。分数 = max(nums) - min(nums) = 8 - 2 = 6 。

示例 3:

输入:nums = [1,3,6], k = 3
输出:3
解释:将数组变为 [4, 6, 3] 。分数 = max(nums) - min(nums) = 6 - 3 = 3 。

分析:与908 最小差值 I 类似,只是这次的数组必须选择 + k 或者 - k。思路也与908类似,让小的值变大,大的值变小。但是由于数组的每个值都需要变化,可能存在交叉的情况,即数组中间的某个值+k之后比最大值-k要大。为了解决这种情况,我们可以枚举分界点,在分界点左边的值+k,右边的-k。

int cmp(const void *a,const void *b)
{int *aa=(int*)a;int *bb=(int*)b;return *aa-*bb;
}
int smallestRangeII(int* nums, int numsSize, int k) {qsort(nums,numsSize,sizeof(nums[0]),cmp);int ans=nums[numsSize-1]-nums[0];for(int i=numsSize-1;i>0;--i)//枚举分界点{//注意每个分界点还要比较分界点的前一个点的情况是否会出现交叉if(nums[i]-k>nums[0]+k)ans=fmin(ans,fmax(nums[numsSize-1]-k,nums[i-1]+k)-nums[0]-k);else ans=fmin(ans,fmax(nums[numsSize-1]-k,nums[i-1]+k)-nums[i]+k);}return ans;
}


http://www.ppmy.cn/news/1541709.html

相关文章

【漏洞修复】修复上传文件不检测文件内容的问题

修改文件crmeb/crmeb/services/upload/storage/Local.php增加下面代码 $stream fopen($fileHandle->getPathname(), r); $content (fread($stream, filesize($fileHandle->getPathname()))); if (is_resource($stream)) { fclose($stream); } if (preg_match(/thin…

LeetCode 2090.半径为K的子数组平均值

题目&#xff1a; 给你一个下标从 0 开始的数组 nums &#xff0c;数组中有 n 个整数&#xff0c;另给你一个整数 k 。 半径为 k 的子数组平均值 是指&#xff1a;nums 中一个以下标 i 为 中心 且 半径 为 k 的子数组中所有元素的平均值&#xff0c;即下标在 i - k 和 i k 范…

数字后端零基础入门系列 | Innovus零基础LAB学习Day2

今天开始更新数字IC后端设计实现中Innovus零基础Lab学习后续内容。 数字后端零基础入门系列 | Innovus零基础LAB学习Day1 ####LAB5-2 这个章节的目标也很明确——学习掌握工具的一些常用快捷键。 这里只需要掌握以下几个快捷键即可。其他小编我也不会&#xff0c;也用不着。…

1.5 ROS架构

到目前为止&#xff0c;我们已经安装了ROS&#xff0c;运行了ROS中内置的小乌龟案例&#xff0c;并且也编写了ROS小程序&#xff0c;对ROS也有了一个大概的认知&#xff0c;当然这个认知可能还是比较模糊并不清晰的&#xff0c;接下来&#xff0c;我们要从宏观上来介绍一下ROS的…

Oracle CONNECT BY、PRIOR和START WITH关键字详解

Oracle CONNECT BY、PRIOR和START WITH关键字详解 1. 基本概念2. 数据示例3. SQL示例3.1. 查询所有员工及其上级3.2. 显示层次结构3.3. 查询特定员工的子级 4. 结论 在Oracle数据库中&#xff0c;CONNECT BY、PRIOR和START WITH关键字主要用于处理层次结构数据&#xff0c;例如…

这样记单词有如神助:解构太阳神

中国现代诗人海子&#xff0c;其诗歌中有一个最大的主题&#xff0c;就是太阳。 太阳&#xff0c;是海子心目中最大的幸福。其实&#xff0c;也是人类和地上万物最大的幸福。舍此&#xff0c;地球不过是一个无比巨大的坟墓。 晴朗的夜空&#xff0c;繁星满天&#xff0c;可是反…

Ubuntu中MySQL远程登录设置

mysql单独放在一台Ubuntu服务器上&#xff0c;我远程连接不上。可能是安装的时候忘记设置远程登录了。事后补救措施如下&#xff1a; MySQL 绑定地址配置问题 MySQL 可能只绑定了 localhost&#xff0c;无法接受来自外部主机的连接。你需要检查 MySQL 的配置文件 /etc/mysql/…

node16 linux安装node环境 node.js16

Vue 3 最低需要 Node.js 版本是 12.20.0&#xff0c;这是因为 Vue 3 在创建项目时会使用一些新特性&#xff0c;这些特性需要较新版本的 Node.js 支持。如果你使用的 Node.js 版本低于 12.20.0&#xff0c;你可能会遇到兼容性问题&#xff0c;例如无法正确安装 Vue 3 或者在开发…