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

た入场券 2022-02-05 09:55 178阅读 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 条评论，178人围观）

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

相关阅读

相关 Java版【数据结构与算法】

基础数据结构-001-二分查找-算法描述基础数据结构-002-二分查找-算法实现基础数据结构-003-二分查找-问题1-循环条件基础数据结构-004-二分查找

今天药忘吃喽~/ 2023年10月13日 23:36/ 0 赞/ 1 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ppYW9q

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