Pythonの現在のインデックスを除くすべての要素の製品のリストを検索するプログラム

numsという番号のリストがあるとすると、新しく生成されたリストのインデックスiの各要素が、インデックスiの番号を除く元のリストのすべての番号の積になるような新しいリストを見つける必要があります。ここでは、除算を使用せずに解決する必要があります。

したがって、入力がnums =[2、3、4、5、6]の場合、出力は[360、240、180、144、120]

これを解決するには、次の手順に従います-

• numsのサイズが1未満の場合、
  • 数値を返す
• l：=numsのサイズ
• left：=サイズlのリストで、最初はすべての値がnullです
• right：=サイズlのリストで、最初はすべての値がnullです
• temp：=1
• 0からnumsのサイズの範囲のiの場合は、
  • iが0と同じ場合、
    • left [i]：=temp
  • それ以外の場合、
    • temp：=temp * nums [i-1]
    • left [i]：=temp
• temp：=1
• nums-1から0の範囲サイズのiの場合、1ずつ減らします。
  • iがnums-1のサイズと同じである場合、
    • right [i]：=temp
  • それ以外の場合、
    • temp：=temp * nums [i + 1]
    • right [i]：=temp
• 0からnumsのサイズの範囲のiの場合は、
  • left [i]：=left [i] * right [i]
• 左に戻る

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, nums):
      if len(nums) < 1:
         return nums
      l = len(nums)
      left = [None] * l
      right = [None] * l
      temp = 1
      for i in range(len(nums)):
         if i == 0:
            left[i] = temp
         else:
            temp = temp * nums[i - 1]
            left[i] = temp
      temp = 1
      for i in range(len(nums) - 1, -1, -1):
         if i == len(nums) - 1:
            right[i] = temp
         else:
            temp = temp * nums[i + 1]
            right[i] = temp
      for i in range(len(nums)):
         left[i] = left[i] * right[i]
      return left
ob = Solution()
nums = [2, 3, 4, 5, 6]
print(ob.solve(nums))

入力

[2, 3, 4, 5, 6]

出力

[360, 240, 180, 144, 120]