118. 杨辉三角

每行首尾1，中间 = 上一行两数之和。

难度：简单。题型：DP。

标签：数组、动态规划

逐行生成：row[j]=prev[j-1]+prev[j]。 时间复杂度 O(n^2)，空间复杂度 O(1)。