数组中差值最大的两个元素

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 , 则更新它的值

SuperMade with Super