最大化分数

给定一个数组以及一个乘数，将给定数组的元素与乘数相乘，使得最后得到的结果尽可能的大。

解决方案

1. 排序

将数组排序之后，将乘数与排序后的最大数相乘即可得到最大的分数。

def max_score(arr, multiplier):
    arr.sort()
    return arr[-1] * multiplier

时间复杂度：$O(nlogn)$

2. 遍历计算

遍历数组，将每个元素与乘数相乘，得到的结果与当前的最大值进行比较，更新最大值。

def max_score(arr, multiplier):
    max_val = -float('inf')
    for num in arr:
        curr_val = num * multiplier
        if curr_val > max_val:
            max_val = curr_val
    return max_val

时间复杂度：$O(n)$

总结

以上两种方案都可以解决最大化分数的问题，排序的方法相对简单，但时间复杂度较高；遍历计算虽然时间复杂度更优，但需要多次遍历，也有一定的效率损失。根据实际情况选择最适合的方案即可。