当前位置: 首页> 文旅> 艺术 > 微信小程序后端一般用什么开发_重庆网站建设齐重庆零臻科技_微信营销的模式有哪些_百度推广投诉电话客服24小时

微信小程序后端一般用什么开发_重庆网站建设齐重庆零臻科技_微信营销的模式有哪些_百度推广投诉电话客服24小时

时间:2025/8/23 12:30:14来源:https://blog.csdn.net/2401_88085478/article/details/143136382 浏览次数:0次
微信小程序后端一般用什么开发_重庆网站建设齐重庆零臻科技_微信营销的模式有哪些_百度推广投诉电话客服24小时

给你一个整数数组 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;
}

关键字:微信小程序后端一般用什么开发_重庆网站建设齐重庆零臻科技_微信营销的模式有哪些_百度推广投诉电话客服24小时

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: