博客
关于我
js版数据结构与算法—5.6最大区间
阅读量:294 次
发布时间:2019-03-03

本文共 970 字,大约阅读时间需要 3 分钟。

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]})

 

转载地址:http://zvvm.baihongyu.com/

你可能感兴趣的文章
SpringMVC+Mybatis (动态代理)学习笔记
查看>>
记SpringBoot 遇到的Whitelabel Error Page
查看>>
面试时被问技术栈底层 , 机智小伙反秀面试官一脸
查看>>
学而时习之网络篇: 又是HTTP缓存的锅 !
查看>>
初学源码如何越学越香 ?
查看>>
[百度搜索框Bootstrap模仿]
查看>>
XCTF web Web_php_include (php://过滤)
查看>>
记录一次需求变动导致的重构
查看>>
python-requests模块实现ip代理池
查看>>
使用async、await改善异步代码
查看>>
洛谷 1115 最大子段和、HDU 1003 Max Sum(最大字段和问题)
查看>>
BugkuCTF web_1-10
查看>>
POJ 2387 Til the Cows Come Home(Dijkstra优先队列)
查看>>
零基础入门JavaScript 这一篇笔记就够了
查看>>
MySQL_属性、记录长度、设计范式、表关系
查看>>
MySQL_安全管理、表单传值、php操作
查看>>
POJ 2299 Ultra-QuickSort(树状数组+离散化+求逆序数)
查看>>
POJ 3468 A Simple Problem with Integers(线段树+区间更新)
查看>>
BUUCTF web WarmUp
查看>>
hcnp笔记
查看>>