資料結構
網路
關係型資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究Python程式：求乘積最大和
假設我們有兩個列表，名為nums和multipliers。現在考慮一個操作，我們可以從nums中移除任何數字，從multipliers中移除任何數字，然後將它們相乘。我們必須重複此操作，直到其中一個列表為空，我們必須找到乘積數字的最大和。
因此，如果輸入類似於nums = [-4, 4, 3] multipliers = [-2, 2]，則輸出將為16，因為我們可以將-4與-2匹配，將4與2匹配以得到-4 * -2 + 4 * 2。
為了解決這個問題，我們將遵循以下步驟：
對列表nums進行排序
對列表multipliers進行排序
res := 0
如果nums的大小 < multipliers的大小，則
交換nums和multipliers := multipliers, nums
n := nums的大小
m := multipliers的大小
對於 i in range 0 到 m - 1，執行：
如果 multipliers[i] <= 0，則
res := res + nums[i] * multipliers[i]
否則，
res := res + multipliers[i] * nums[n -(m - i)]
返回res
示例
讓我們看看下面的實現以更好地理解
def solve(nums, multipliers):
nums.sort()
multipliers.sort()
res = 0
if len(nums) < len(multipliers):
nums, multipliers = multipliers, nums
n, m = len(nums), len(multipliers)
for i in range(m):
if multipliers[i] <= 0:
res += nums[i] * multipliers[i]
else:
res += multipliers[i] * nums[n - (m - i)]
return res
nums = [-4, 4, 3]
multipliers = [-2, 2]
print(solve(nums, multipliers))輸入
[-4, 4, 3], [-2, 2]
輸出
16
更新於：2021年10月12日
251 次瀏覽
廣告