杨辉三角:后续
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) {
// 在这里编写代码
}编程面试挑战题包 VI中的所有课
自己练习: C 在线编译器