求数组两个值最大差-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 = float('inf')  # 用于记录数组的最小值

        n = len(arr)  # 数组的长度

        for i in range(n):
            if arr[i] < min_value:
                min_value = arr[i]
            if max_diff < (arr[i] - min_value):
                max_diff = arr[i] - min_value
        return max_diff


if __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]  # 13

    print(Solution().maxArr(tar_arr))

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