119. Треугольник Паскаля II (Легко)

Для неотрицательного индекса k, где k ≤ 33, вернуть k -ю строку индекса треугольника Паскаля.

Обратите внимание, что индекс строки начинается с 0.

В треугольнике Паскаля каждое число представляет собой сумму двух чисел прямо над ним.

Пример:

Input: 3
Output: [1,3,3,1]

Последующие действия:

Не могли бы вы оптимизировать свой алгоритм, чтобы использовать только O (k) дополнительного места?

這一道題目是上一題的變化題,只要回傳當下指定的階層就可以,我們直接做吧。

大家加油。

上 一篇 : [046] LeetCode 118 演算法 【Треугольник Паскаля】 巴斯卡 三角形

下 一篇 : [048] LeetCode 169 演算法 【Элемент большинства】 求 多數 元素