题解 | #最大差值#
解题思路就是1、取差值最大的 2、减数在被减数前面
遍历整个数组, A[i]作为被减数, i之前最小的数作为减数
int max = 0; // 结果最小为0
int min = A[0]; // 默认最小为第一位
for(int i = 1 ; i < n; i ++){
min = Math.min(A[i], min); // 第一位与遍历的比较, 取小的
max = Math.max(A[i] - min, max); // A[i]减去之前最小的A[i], 取最大的
}
return max;
查看17道真题和解析
拼多多集团-PDD公司氛围 517人发布