题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
IDEA
考点 贪心
通过一次遍历,求出最大差值。在遍历过程中,要找到当前的最小值,用该最小值以后的数来减去该最小值,得到最大差值
CODE
class LongestDistance {
public:
int getDis(vector<int> A, int n) {
// write code here
int maxDis=0;
if(n>1){
int min=A[0];
for(int i=1;i<n;i++){
if(A[i]-min>maxDis){
maxDis=A[i]-min;
}
min=min>A[i]?A[i]:min;
}
}
return maxDis;
}
};