leetcode陣列中兩元素的最大乘積 1464

2021-10-09 05:17:21 字數 693 閱讀 9786

給你乙個整數陣列 nums,請你選擇陣列的兩個不同下標 i 和 j,

使 (nums[i]-1)*(nums[j]-1) 取得最大值。

請你計算並返回該式的最大值。

輸入:nums = [3,4,5,2]

輸出:12

解釋:如果選擇下標 i=1 和 j=2(下標從 0 開始),則可以獲得最大值,(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12

address

from typing import list

defmax_product

(nums: list[

int])-

>

int:

sub_max, max_num =1,

1for num in nums:

if num > max_num:

sub_max = max_num

max_num = num

elif num > sub_max:

sub_max = num

return

(max_num -1)

*(sub_max -

1)

陣列中兩元素的最大乘積

給你乙個整數陣列 nums,請你選擇陣列的兩個不同下標 i 和 j,使 nums i 1 nums j 1 取得最大值。請你計算並返回該式的最大值。示例 1 輸入 nums 3,4,5,2 輸出 12 解釋 如果選擇下標 i 1 和 j 2 下標從 0 開始 則可以獲得最大值,nums 1 1 nu...

1464 陣列中兩元素的最大乘積

題目 給你乙個整數陣列 nums,請你選擇陣列的兩個不同下標 i 和 j,使 nums i 1 nums j 1 取得最大值。請你計算並返回該式的最大值。示例 1 輸入 nums 3,4,5,2 輸出 12 解釋 如果選擇下標 i 1 和 j 2 下標從 0 開始 則可以獲得最大值,nums 1 1...

PTA 兩元素差集

編寫程式,先輸入兩個數m,n m 20,n 20 表示兩個陣列的大小,讀入兩個整數陣列,生成乙個新陣列,該 陣列中的元素是兩個陣列元素的差集。輸入格式 輸入m讀入乙個大小為m的陣列,輸入n讀入乙個大小為n的陣列 輸出格式 輸出兩個陣列元素的差集,末尾為多餘空格 輸入樣例 在這裡給出一組輸入。例如 5...