Публикации по теме 'arrayproduct'


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