挑战数据结构和算法面试题——最大差值

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

这里写图片描述

分析:

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

方法:

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;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页