数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：查找数组表达式最大值对应的值
假设我们有两个数组，分别称为 nums 和 values，两者都包含整数，并且 nums 的值严格递增，它们的长度也相同。我们必须找到一对索引 i、j（其中 i ≤ j）对应的 v 值，使得 v = values[i] + values[j] + nums[j] - nums[i] 最大化。
因此，如果输入类似于 nums = [1, 2, 7] values = [-4, 6, 5]，则输出将为 16，如果我们选择 i = 1 和 j = 2，则得到 6 + 5 + 7 - 2 = 16。
为了解决这个问题，我们将遵循以下步骤：
ans1 := -inf，ans2 := -inf
对于 i 从 0 到 nums 的大小 - 1，执行以下操作：
ans1 := ans1 和 (values[i] - nums[i]) 中的最大值
ans2 := ans2 和 (values[i] + nums[i]) 中的最大值
返回 ans1 + ans2
示例
让我们看看下面的实现，以更好地理解。
from math import inf
def solve(nums, values):
ans1 = -inf
ans2 = -inf
for i in range(len(nums)):
ans1 = max(ans1, (values[i] - nums[i]))
ans2 = max(ans2, (values[i] + nums[i]))
return ans1 + ans2
nums = [1, 2, 7]
values = [-4, 6, 5]
print(solve(nums, values))输入
[1, 2, 7], [-4, 6, 5]
输出
16
更新于： 2021年10月11日
185 次查看
广告