美团2016校招算法题-最大差值

maximum-difference.js

/*
 描述：

 有一个长度为n的A，满足0<=a<=b<=n的A[b] - A[a]的最大值

 给定数组A以及它的大小n，请返回最大差值

 example：

 [10, 5], 2

 返回：0

 要点：
 b>a: 意味着数组必须是后面的元素，减去前面的
 */

let A = [10, 5, 9, 100];

function maxDiff(arr) {
  let diffs = [];
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length; j++) {
      diffs = diffs.concat([arr[j] - arr[i]]);
    }
  }
  return Math.max.apply(Math, diffs);
}

maxDiff(A);

// a = 1, b = 3 满足a<b
// A[b] - A[a] = 100 - 5 = 95满足最大差值

请问Math.max.apply()的this指针为什么要指向Math？

请问Math.max.apply()的this指针为什么要指向Math？

没什么特别的，就是用最普通的方法去实现。

当时还没有流行扩展运算符，否则使用 Math.max(...diffs) 会更优雅.