[美团]最大差值

题目描述

[10,5],2

返回：0

1 #include <iostream>
2 using namespace std;
3
4 class LongestDistance {
5 public:
6     int getDis(vector<int> A, int n) {
7         // write code here
8         int dis=0;
9         int sub=A[0];
10
11         for(int i=1;i<n;i++)
12             {
13                 sub=min(A[i],sub);
14                 dis=max(A[i]-sub,dis);
15
16         }
17         return dis;
18     }