leetcode 算法题624 (简单158) 数组列表中的最大距离

leetcode 算法题624 (简单158) 数组列表中的最大距离

  • 题目介绍
给定 m 个数组,
每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数
(每个数组选一个)
并且计算它们的距离。
两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。
你的任务就是去找到最大距离
  • 示例

[[1,2,3],[4,5],[1,2,3]]
输出: 4
解释:一种得到答案 4 的方法是从第一个数组或者第三个数组中选择 1,同时从第二个数组中选择 5 。

  • 注意
  1. 每个给定数组至少会有 1 个数字。列表中至少有两个非空数组。
  2. 所有 m 个数组中的数字总数目在范围 [2, 10000] 内。
  3. m 个数组中所有整数的范围在 [-10000, 10000] 内。
  • 解法一
/**
 * @param {number[][]} arrays
 * @return {number}
 */
var maxDistance = function(arrays) {
  let i = 0, max = 0;
  while(i < arrays.length) {
    let j = 0;
    while(j < arrays.length) {
      if(j !== i) {
        max = Math.max(max, Math.abs(arrays[i][0] - arrays[j][arrays[j].length - 1]));
      }
      j++;
    }
    i++;
  }
  return max;
};

执行用时 : 1352 ms, 在所有 JavaScript 提交中击败了100.00%的用户

内存消耗 : 37.7 MB, 在所有 JavaScript 提交中击败了100.00%的用户

  • 解法二
 * @param {number[][]} arrays
 * @return {number}
 */
var maxDistance = function(arrays) {
  let i = 0, max = [[-10000, -1], [-10000, -1]], min = [[10000, -1], [10000, -1]] ;
  while(i < arrays.length) {
    let array = arrays[i];
    if(array[0] <= min[1][0]) {
      min[1][0] = array[0];
      min[1][1] = i;
      if(min[0][0] >= min[1][0]) {
        changeArrayIndex(min, 0, 1);
      }
    }
    if(array[array.length - 1] >= max[1][0]) {
      max[1][0] = array[array.length - 1];
      max[1][1] = i;
      if(max[0][0] <= max[1][0]) {
        changeArrayIndex(max, 0, 1);
      }
    }
    i++;
  }
  if(min[0][1] !== max[0][1]) {
    return max[0][0] - min[0][0];
  }
  return Math.max(max[0][0] - min[1][0], max[1][0] - min[0][0]);
};

const changeArrayIndex = (array, i, j) => {
  let temp = array[i];
  array[i] = array[j];
  array[j] = temp;
}

执行用时 : 96 ms, 在所有 JavaScript 提交中击败了100.00%的用户

内存消耗 : 38 MB, 在所有 JavaScript 提交中击败了100.00%的用户

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值