最大重量差

在许多问题中，需要找到一组数字中的最大值和最小值之间的差异。这被称为“最大重量差”。编写一个程序，计算一个整数数组中的最大重量差。

思路

我们可以使用两个变量，一个用于记录当前的最小值，另一个用于记录最大的重量差。循环遍历整个列表，每当找到更小的数字时，我们会更新最小值变量。然后我们用当前的数字减去最小值来计算重量差，并将其与最大重量差变量进行比较。如果重量差大于最大重量差，则更新最大重量差变量。

代码

def max_weight_difference(nums):
    # 初始化最小值和最大重量差
    min_val = float("inf")
    max_weight = 0
    
    # 遍历整个列表
    for num in nums:
        # 更新最小值
        if num < min_val:
            min_val = num
            
        # 计算当前的重量差并与最大重量差进行比较
        weight_diff = num - min_val
        if weight_diff > max_weight:
            max_weight = weight_diff
    
    return max_weight

示例

>>> nums = [10, 5, 20, 10, 30, 50, 10, 5]
>>> max_weight_difference(nums)
45

在上面的示例中，给出了一个整数列表。最小值为5，最大重量差为50-5=45。因此，程序返回45。