Pythonの配列から2つの異なる要素の最大積を見つけるプログラム
numsという数字のリストがあるとすると、2つの固有の要素の最大の積を見つける必要があります。
したがって、入力がnums =[8、-3、1、-5]のような場合、出力は15、(-3)*(-5)=15になり、ここで最大になります。
これを解決するには、次の手順に従います-
-
n:=numsのサイズ
-
nums_sort:=リスト番号を並べ替える
-
max_left:=nums_sort [0] * nums_sort [1]
-
max_right:=nums_sort [n-1] * nums_sort [n-2]
-
ans:=max_leftとmax_rightの最大値
-
ansを返す
例
理解を深めるために、次の実装を見てみましょう
def solve(nums): nums_sort = sorted(nums) max_left = nums_sort[0] * nums_sort[1] max_right = nums_sort[-1] * nums_sort[-2] ans = max(max_left, max_right) return ans nums = [8, -3, 1, -5] print(solve(nums))
入力
[8, -3, 1, -5]
出力
15
-
Pythonで2つの異なる要素の最大の製品を見つけるためのプログラム
数字のリストがあるとすると、2つの異なる要素の最大の積を見つける必要があります。 したがって、入力が[5、3、7、4]の場合、出力は35になります。 これを解決するには、次の手順に従います- curr_max:=-inf 範囲0からnums-1のサイズのiの場合、do i +1からnums-1のサイズのjの場合、do curr_maxの場合、 curr_max:=nums [i] * nums [j] return curr_max 理解を深めるために、次の実装を見てみましょう- 例 class Solution: def s
-
リストからN個の最大の要素を見つけるPythonプログラム
整数リストが与えられた場合、私たちのタスクはリスト内で最大のN個の要素を見つけることです。 例 Input : [40, 5, 10, 20, 9] N = 2 Output: [40, 20] アルゴリズム Step1: Input an integer list and the number of largest number. Step2: First traverse the list up to N times. Step3: Each traverse find the largest value and store it in a new list. 例 def Nnumbere