算法|求数组两个值最大差-Python 算法|Python

求数组两个值最大差问题描述：
【算法|求数组两个值最大差-Python】同学给出了个小题，发现好久不练习，果然-不会了。
给定一个整数数组，找两个值a,b（数组中位置为i,j），在i<=j的前提下，求b-a的最大值
仔细看题目是不是很熟悉，就是LeetCode:121. Best Time to Buy and Sell Stock（买卖股票的最佳时机）这个题目，一般是动态规划或者遍历一遍即可。
示例:

输入:[1, 2, 8, 8, 10, 5]
输出: 9
解释: 很显然 b=10, a=1，所以结果是9。

问题分析：
问题有很多种解法，我们先说第一种哈。从左向右一遍扫描。
（1）用min_value记录扫描过的数组值的最小值，max_diff 则记录 b-a 差值的最大值。
（2）依次扫描，并更新 min_value、max_diff即可。
Python3实现：

# @Time:2021/01/21 # @Author :class Solution: def maxArr(self, arr):max_diff = float('-inf')# 用于记录最大差值 min_value = https://www.it610.com/article/float('inf')# 用于记录数组的最小值n = len(arr)# 数组的长度for i in range(n): if arr[i] < min_value: min_value = https://www.it610.com/article/arr[i] if max_diff < (arr[i] - min_value): max_diff = arr[i] - min_value return max_diffif __name__ =='__main__': tar_arr = [1, 2, 3, 8, 4, 5]# 7 tar_arr = [1, 2, 8, 8, 10, 5]# 9 tar_arr = [10, 2, 5, 10, 4, 15, 1, 2]# 13 # tar_arr = [10, 2, 5, 10, 4, 15, 1, 2]# 13 # tar_arr = [10, 1, 10]# 13print(Solution().maxArr(tar_arr))

声明：总结学习，有问题或不当之处，可以批评指正哦，谢谢。