ML Mentor

Произведение массива кроме самого элемента

MediumАлгоритмы
10:00
Лучше работает на десктопе
ArraysPrefix Sum

Дан массив целых чисел nums. Верните массив answer, где answer[i] равен произведению всех элементов nums, кроме nums[i].

Важно: решение должно работать за O(n) без использования операции деления.

Сигнатура

def product_except_self(nums: list[int]) -> list[int]:

Constraints

  • 2 ≤ len(nums) ≤ 10⁵
  • -30 ≤ nums[i] ≤ 30
  • Произведение любого подмножества гарантированно помещается в 32-bit int

Примеры

Пример 1

Вход:
nums = [1,2,3,4]
Выход:[24,12,8,6]

Пример 2

Вход:
nums = [-1,1,0,-3,3]
Выход:[0,0,9,0,0]

Пример 3

Вход:
nums = [2,3]
Выход:[3,2]
Консоль
Нажмите Run или Ctrl+Enter для запуска