题解 | #最大差值#
最大差值
http://www.nowcoder.com/practice/a01abbdc52ba4d5f8777fb5dae91b204
这个题只需要对数组循环一遍，记录最小值即可
class Solution {
public:
int getDis(vector<int>& A, int n) {
int minNum = A[0];
int diff = 0;
for (int i=1; i<n; i++) {
if ( A[i] <= minNum ) {
minNum = A[i];
}
diff = max(diff, A[i]-minNum);
}
return diff;
}
};
联想公司福利 614人发布
