时间限制:3秒 空间限制:32768K 热度指数:27045
题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[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 }