LeetCode偶尔一题 —— 908. 最小差值 I

原题地址:https://leetcode-cn.com/probl...

题目描述

题目分析

原题描述稍微有点绕,用更加通俗易懂的语言描述就是:

给出一个整数 k,找到一个整数 x且整数 x满足 -k <= x <= k,与 A[i]相加之后得到数组 B。我们得到的就是数组 B中最大值与最小值的最小差值

要得到最大值与最小值的最小差值,那么就应该让最大值尽可能小,最小值尽可能大。

a最大值b最小值,那么应该满足: a - k尽可能小,b + k尽可能大 所以:最小差值 s = (a - k) - (b + k) = a - b - 2k >= 0

示例代码

/**
 * @param {number[]} A
 * @param {number} K
 * @return {number}
 */
var smallestRangeI = function(A, K) {
    const min = Math.min(...A)
    const max = Math.max(...A)
    return Math.max(0, max - min - 2 * K)
};

写在最后

一直在 LeetCode上刷题,之前还加入了组织,有兴趣加入一起学习的同学可以在下方留言或者关注我的微信公众号「tony老师的前端补习班」并在后台留言,可以进群跟大佬们一起学习。

原文链接:segmentfault.com

上一篇:js之数组内置方法
下一篇:从React 15到React 16

相关推荐

  • 茄子算法每日N题之LeetCode面试题22. 链表中倒数第k个节点

    LeetCode 面试题22. 链表中倒数第k个节点 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 leetCode面试题22. 链表中倒数第k个节点 输入一个链表,输出该链表...

    18 天前
  • 茄子算法每日N题之LeetCode面试题 02.01. 移除重复节点

    LeetCode 面试题 02.01. 移除重复节点 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 leetCode面试题 02.01. 移除重复节点 编写代码,移除未排序链表...

    17 天前
  • 茄子算法每日N题之LeetCode876链表的中间结点

    LeetCode 876.链表的中间结点 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。

    1 个月前
  • 茄子算法每日N题之LeetCode86. 分隔链表

    LeetCode 86. 分隔链表 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 leetCode86.分隔链表 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x...

    19 天前
  • 茄子算法每日N题之LeetCode83删除排序链表中的重复元素

    LeetCode 83.删除排序链表中的重复元素|| 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 leetCode83删除排序链表中的重复元素 给定一个排序链表,删除所有重复...

    1 个月前
  • 茄子算法每日N题之LeetCode45跳跃游戏 II

    LeetCode 45.跳跃游戏 II 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 leetCode45.跳跃游戏 II(每日一题/5月4日) 给定一个非负整数数组,你最初位...

    1 个月前
  • 茄子算法每日N题之LeetCode25K个一组翻转链表

    LeetCode 25.K个一组翻转链表 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。

    1 个月前
  • 茄子算法每日N题之LeetCode24两两交换链表中的节点

    LeetCode 24.两两交换链表中的节点 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

    1 个月前
  • 茄子算法每日N题之LeetCode23.合并K个排序链表

    LeetCode 23.合并K个排序链表 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 23.合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。

    20 天前
  • 茄子算法每日N题之LeetCode207移除链表元素

    LeetCode 207.移除链表元素 大家好,我是灵魂画师茄子。技术水平一般,喜欢画画。 开始今天的正题。 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1&gt;2&gt;6&gt;...

    1 个月前

官方社区

扫码加入 JavaScript 社区