Python
 Computer >> コンピューター >  >> プログラミング >> Python

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

  1. 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

  2. リストから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