数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Python程序：寻找一对(i, j)，使得nums[i] + nums[j] + (i - j) 最大化？
假设我们有一个名为nums的数字列表，我们必须找到一对(i, j)，其中i < j，并且nums[i] + nums[j] + (i - j) 最大化。
因此，如果输入类似于nums = [6, 6, 2, 2, 2, 8]，则输出将为11，因为如果我们选择两个6，则其分数为6 + 6 + 0 - 1 = 11。
为了解决这个问题，我们将遵循以下步骤
large := nums[0]
maxi := 0
对于 i 从 1 到 nums 的大小，执行：
large := large - 1
maxi := large + nums[i] 和 maxi 的最大值
large := large 和 nums[i] 的最大值
返回 maxi
让我们看看下面的实现以更好地理解
示例
class Solution: def solve(self, nums): large = nums[0] maxi = 0 for i in range(1, len(nums)): large -= 1 maxi = max(large + nums[i], maxi) large = max(large, nums[i]) return maxi ob = Solution() nums = [6, 6, 2, 2, 2, 8] print(ob.solve(nums))
输入
[6, 6, 2, 2, 2, 8]
输出
11
更新于：2020年11月10日
247 次浏览
广告