算法类面试题解析——美团2016校招：最大差值

时间:2022-05-04
本文章向大家介绍算法类面试题解析——美团2016校招：最大差值，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目来自伯乐在线，欢迎有不同答案的同学来一起讨论。

分析：

基本方法是遍历数组，找到当前值前面所有数组元素的最小值。

方法：

int get_max_distance(int *a, const int n) {
  int max_distance = 0; // 纪录最大距离
  if (n == 0) return max_distance;
  int min = a[0];// 纪录最小的值
  for (int i = 1; i < n; i++) {
    if (a[i] - min > max_distance)
      max_distance = a[i] - min;
    if (min > a[i])
      min = a[i];
  }
  return max_distance;
}

随机文章
本站知识点必读
最近更新