Строки числовой пирамиды

Лёгкая

Числовая пирамида (её ещё называют треугольником Паскаля) строится так: в верхней строке одна единица; каждая следующая строка на одно число длиннее, по краям у неё единицы, а каждое внутреннее число равно сумме двух чисел, стоящих над ним слева и справа. Дано число rows. Верните первые rows строк пирамиды сверху вниз — список списков.

Пример 1

rows=4 → [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]

Третья строка [1, 2, 1], под ней — 1, 1 + 2 = 3, 2 + 1 = 3, 1.

Пример 2

rows=2 → [[1], [1, 1]]

Ограничения

1 ≤ rows ≤ 30

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Dynamic Programming

Вход

rows=4

Ожидается

[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 18 тестов на сервере, включая скрытые.