Pascal's Triangle: Follow-up
Coddyの「コーディング面接チャレンジ - パック VI」コースのレッスン 3/3。
チャレンジ
中級整数 n が与えられたとき、パスカルの三角形の n<sup>th</sup> 行目のみを返してください。三角形は 0 インデックスとして扱ってください。
例:
入力: 0
期待される出力: [1]
入力: 1
期待される出力: [1, 1]
入力: 2
期待される出力: [1, 2, 1]
時間計算量 O(n) で解くことはできますか？
自分で試してみよう
#include <stdlib.h>
int* get_pascals_row(int n, int* returnSize) {
// ここにコードを記述してください
}