算法类面试题解析——美团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;
}