【从零开始的LeetCode-算法】908. 最小差值 I

news/2024/10/21 9:37:55/

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

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

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 1 <= nums.length <= 10^4
  • 0 <= nums[i] <= 10^4
  • 0 <= k <= 10^4
java">class Solution {public int smallestRangeI(int[] nums, int k) {if(nums.length == 1) return 0;Arrays.sort(nums);return Math.max(0,nums[nums.length - 1] - nums[0]  - 2 * k);}
}

 


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

相关文章

金融衍生品中的风险对冲策略分析

金融衍生品是现代金融市场中不可或缺的一部分&#xff0c;它们通过标的资产的价格波动为投资者提供了多样的风险管理工具。随着市场的不确定性和复杂性增加&#xff0c;风险对冲成为企业和个人投资者的首要任务。本文将深入探讨金融衍生品中的常见风险对冲策略&#xff0c;分析…

git分支操作简记

一、分支名规则 1、默认分支 版本库中的默认分支命名为master 2、/ 可以使用斜杠&#xff08;/&#xff09; 创建一个分层的命名方案。 但是&#xff0c; 该分支名不能以斜线结尾。 3、- 分支名不能以减号&#xff08;-&#xff09; 开头。 4. 以斜杠分割的组件不能以点&…

【配色网站分享】

个人比较喜欢收藏一些好看的插画、UI设计图和配色&#xff0c;于是有了此篇&#xff0c;推荐一些配色网站&#xff0c;希望能对自己和大家有些帮助。 1.uiGradients 一个主打渐变风网站&#xff0c;还可以直接复制颜色。 左上角的“show all gradients”可以查看一些预设的渐…

find_library、pkg_check_modules、pkg_search_module的区别

在CMake中&#xff0c;find_library、pkg_check_modules和pkg_search_module是用于查找和使用库的三种不同命令。以下是具体介绍&#xff1a; find_library 功能&#xff1a;find_library用于查找指定的库文件&#xff08;动态库或静态库&#xff09;&#xff0c;不依赖于库提供…

完美解决 PyCharm 2024.2.2 等新版本无法使用经典布局-旧布局的问题

原始老版本可以的操作 【pycharm】将pycharm新界面切换为旧界面_pycharm使用旧版ui-CSDN博客 新版本解决方案 对于 PyCharm 2024.2.2 及更高版本&#xff0c;如果通过上述方法找不到修改经典布局选项&#xff0c;可以按照官方文档的步骤进行操作&#xff1a; 新 UI |PyChar…

【C++贪心 数学归纳法】1054. 距离相等的条形码|1701

本文涉及知识点 C贪心 数学归纳法 LeetCode1054. 距离相等的条形码 在一个仓库里&#xff0c;有一排条形码&#xff0c;其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码&#xff0c;使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案&#x…

Kafka-设计思想-1

一、说明 不得不说&#xff0c;官网和源码确实是我们学习技术最直接的地方&#xff0c;下面我们就来根据官网学习下Kafka的设计思想&#xff0c;官网地址&#xff1a;https://kafka.apache.org/documentation/#design 二、Kafka需要具备哪些功能 1、需要作为统一平台处理一个…

基于STM32的电流监测系统设计思路

一、项目概述 电流监测系统在现代电力管理和自动化控制中扮演着至关重要的角色。本文介绍了一个基于STM32微控制器的电流监测系统&#xff0c;旨在通过霍尔传感器或电流分流器实时测量电流&#xff0c;并利用LCD或OLED显示模块展示当前电流值。同时&#xff0c;系统还支持通过…