Tags
algorithm
Created
Feb 4, 2021 6:53 AM
https://www.geeksforgeeks.org/maximum-difference-between-two-elements/
无序数组,后面的元素 - 前面的元素差值最大的两个元素
一: 暴力解法
二:动态编程 O(n)
依次访问数组中的每一个元素:
1) 记录当前访问过的数组中的最小值 min_val;
2) 当前元素值 arr[i] - min_val 和 max_diff 作比较
若大于 max_diff , 则更新它的值