2022.4.30每日一题

一、每日一题

908. 最小差值 I

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

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

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

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

二、解题思路

首先根据题目要求得知要求最大最小值的差值，所以直接先遍历找最大最小值（或者排序直接用头尾），然后判断max-min与2k的关系如果小于等于2k，即通过修改后最小差值为0，否则就返回max-min-2*k。

三、源代码

class Solution {public:int smallestRangeI(vector<int>& nums, int k) {int a=nums[0],b=nums[0];for(int i=0;i<nums.size();i++){a=max(a,nums[i]);b=min(b,nums[i]);}return a-b<=2*k? 0 :a-b-2*k;}
};

好像用sort会溢出，目前学的还不够，也不知道啥原因

2022.4.30每日一题相关推荐

【LeetCode】2022 7月每日一题
[LeetCode]2022 7月每日一题前言七月太忙了,又是项目又是练车又是各种比赛.大概有10天的每日一题没有当天写完(虽然后面补上了). 将每日一题的所有思路记录在这里分享一下. 7.1 ...
2022夏暑假每日一题（八）
一. 统计单词(字符串处理) 双指针写法: cin写法二.进制转换(进位制) 写法一:cin>>hex>>x,表示后面的数为十六进制写法二:手动转进制三.切木棍(推公式) ...
11.30 - 每日一题 - 408
每日一题:世间没有一种具有真正价值的东西,可以不经过艰苦辛勤劳动而能够得到的. 数据结构 1 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为一1,右孩子 ...
2022.10.14每日刷题打卡
リモコン题意: 题目描述: 高桥君要调整空调的设定温度.现在的设定温度是A度,而他想调到B度. 空调遥控器按一次可以: 上调或下调1度上调或下调5度上调或下调10度高桥君想求出从A调到B度的最 ...
2022.11.14每日刷题打卡
过山车原题链接:传送门二分图最大匹配模板题,但sb了数组开小了一直TLE,虽然是模板但很长教训. #include <bits/stdc++.h> using namespace st ...
2022/6/26每日一题———黑名单中的随机数
题目: 黑名单中的随机数个人思路: 直接得到0~n范围一个随机数,然后判断是不是在黑名单里面,不在的话就输出,在的话就重复执行pick()函数.缺点很明显,如果得到了一个随机数在黑名单中,那我们就需 ...
2023.6.30每日一题
遍历即可 class Solution { public:bool isCircularSentence(string sentence) {int n=sentence.size();int fla ...
每日三题 12.20
群公告 2022.12.19每日三题答案BDD 1.项目可交付成果已移交给客户,项目经理现在必须收集项目参与者的反馈意见.项目经理应该查阅哪份文件来确定哪些人应该被包含进请求反馈意见的名单中? ...
2020PMP（第六版）每日三题
PMP12月份考试已经顺利通过,这里将平时积累的每日三题发出来供大家分享:(结尾分享一点考试心得体会) 一.题目部分: 2020.9.27 三题: 1.项目是: A. 一组持续的活动中执行的一个过程或 ...

2022.4.30每日一题

一、每日一题

908. 最小差值 I

二、解题思路

三、源代码

2022.4.30每日一题相关推荐

最新文章

热门文章