Публикации по теме 'arrayproduct'
Произведение массива, кроме себя, за O(N) и постоянное пространство
Это очень интересная проблема появилась на ежедневных кодировках и литкодах. Ниже приведена постановка задачи в leetcode:
Input: [1,2,3,4]
Output: [24,12,8,6]
Примечание. Решите задачу без деления и за O( n ).
Дополнение. Не могли бы вы решить задачу с постоянной сложностью пространства? (Выходной массив не считается дополнительным пространством для целей анализа пространственной сложности.)
Вот мое решение и шаги:
Итерация слева направо вычисляет произведение..