js版数据结构与算法—5.6最大区间

た入场券 2022-02-05 09:55 175阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70][]

export default (arr) => {
      // 如果数组长度小于2返回0
      if (arr.length < 2) {
        return 0
      }
      // 排序
      arr.sort()
      // 用它来保存相邻元素的最大差值
      let max = 0
      for (let i = 0, len = arr.length - 1, tmp; i < len; i++) {
        tmp = arr[i + 1] - arr[i]
        if (tmp > max) {
          max = tmp
        }
      }
      return max
    }
    
    export default (arr) => {
      if (arr.length < 2) {
        return 0
      }
      let max = 0
      let len = arr.length - 1
      let space
      for (let i = len, tmp; i > 0; i--) {
        for (let j = 0; j < i; j++) {
          tmp = arr[j]
          if (tmp > arr[j + 1]) {
            arr[j] = arr[j + 1]
            arr[j + 1] = tmp
          }
        }
        if (i < len) {
          space = arr[i + 1] - arr[i]
          if (space > max) {
            max = space
          }
        }
      }
      return Math.max(max, arr[1] - arr[0])
    }

import sort from '../../code/sort/lesson3'
    
    test('sort:input2', () => {
      expect(sort([3, 6, 9, 1])).toBe(3)
    })
    test('sort:input3', () => {
      expect(sort([10])).toBe(0)
    })
    test('sort:input4', () => {
      expect(sort([13, 16, 19, 1])).toBe(12)
      // [1,13,16,19]
    })

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9qc3Vu_size_16_color_FFFFFF_t_70]: /images/20220205/21a237e6837849b9a6f4316c221fb287.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法之最大优先队列

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在某些情况下，我们可能需要找出队列中的最大值或者最小值，例如使用一个队列保存计算机的任务，一般情况下计算

阳光穿透心脏的1/2处/ 2023年10月03日 17:55/ 0 赞/ 30 阅读

相关（js）leetcode 56. 合并区间

题目： > 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间

绝地灬酷狼/ 2022年11月09日 14:20/ 0 赞/ 182 阅读

相关【算法与数据结构】——区间DP

介绍区间DP属于线性DP的一种，以区间长度作为DP的阶段，以区间的左右端点作为状态的维度。一个状态通常由被它包含且比它更小的区间状态转移而来。阶段（长度），状态（左右端

野性酷女/ 2022年09月03日 10:17/ 0 赞/ 169 阅读

相关数据结构与算法——Java版

文章目录数据结构概述常见的数据结构数据结构分类存储结构逻辑结构

朴灿烈づ我的快乐病毒、/ 2022年08月28日 07:42/ 0 赞/ 160 阅读

相关【数据结构与算法】十一最大公约数

【数据结构与算法】十一最大公约数最大公约数最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样

太过爱你忘了你带给我的痛/ 2022年08月21日 05:52/ 0 赞/ 211 阅读

相关数据结构与算法Java版——LCS最长子序列

今天分享的内容是LCS，最长子序列，个人建议看本算法书，这样更方便理解。这里直接贴代码。 public class LCS {

电玩女神/ 2022年06月06日 05:48/ 0 赞/ 141 阅读

相关数据结构与算法实验题素数区间

★实验任务 dark di 在做数学题目的时候发现了一个现象，2 个相邻的素数之间存在一个区间，他把这个区间称为非素数区间，那么 dark di 想知道，给定一个正整

逃离我推掉我的手/ 2022年04月14日 06:58/ 0 赞/ 177 阅读

相关数据结构与算法（JAVA版）

数据结构与算法（JAVA版）转自：[https://blog.csdn.net/wangshuminjava/article/details/80040673][htt

╰+哭是因爲堅強的太久メ/ 2022年03月06日 14:12/ 0 赞/ 221 阅读

相关 js版数据结构与算法—5.6最大区间

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

た入场券/ 2022年02月05日 09:55/ 0 赞/ 176 阅读

相关 js版数据结构与算法—5.4第K个最大值（1）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

Myth丶恋晨/ 2022年02月05日 08:39/ 0 赞/ 141 阅读