【LeetCode】每日一题 2024_10_20 最小差值 I(模拟/数学/贪心)

前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动!

题目:最小差值 I

代码与解题思路

今天的题目也比较简单,题目要求找到数组的最大值和最小值相减的最小值,每个元素可以 +k 或者 -k,那最优的情况就是让最大值 -k,最小值 +k,转化一下就是让:最大值 - 最小值 - 2*k 就能得到题目想要的值。分类讨论一下可能出现的结果即可:

1、最大值 - 最小值 - 2*k <= 0,那就直接返回 0 即可

2、最大值 - 最小值 - 2*k > 0,那就直接返回这个结果

以下是代码:

go 复制代码
func smallestRangeI(nums []int, k int) int {
    // 找最大值和最小值和差并与 k 比较即可
    mi, mx := math.MaxInt, math.MinInt
    for _, v := range nums {
        mi = min(mi, v)
        mx = max(mx, v)
    }
    if mx - mi <= k * 2 {
        return 0
    }
    return mx - mi - k * 2
}

当时看完题目没多想就直接上手实现了,写完才想起来,求数组的最大最小元素这种需求,语言自带的包一般都有能直接使用的实现:

go 复制代码
func smallestRangeI(nums []int, k int) int {
    return max(slices.Max(nums)-slices.Min(nums)-2*k, 0)
}   

原本的写法写了两分钟,一用上包,一行就搞定了

小聊两句

其实力扣每日一题的难度比较随机,经常出特别简单抑或是特别难的题目,所以刷力扣每日一题更重要的是帮助我们养成一个每天坚持刷题的习惯~

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
文丑颜不良啊7 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考7 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊8 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~12 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯13 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好14 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘14 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程15 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊16 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘18 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习