119. Треугольник Паскаля II (Легко)
Для неотрицательного индекса k, где k ≤ 33, вернуть k -ю строку индекса треугольника Паскаля.
Обратите внимание, что индекс строки начинается с 0.
В треугольнике Паскаля каждое число представляет собой сумму двух чисел прямо над ним.
Пример:
Input: 3 Output: [1,3,3,1]
Последующие действия:
Не могли бы вы оптимизировать свой алгоритм, чтобы использовать только O (k) дополнительного места?
這一道題目是上一題的變化題,只要回傳當下指定的階層就可以,我們直接做吧。
大家加油。