江苏做网站公司排名网站推广的四个阶段
119. 杨辉三角 II
已解答
简单
相关标签
相关企业
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3 输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0 输出: [1]
示例 3:
输入: rowIndex = 1 输出: [1,1]
提示:
0 <= rowIndex <= 33
进阶：
你可以优化你的算法到 O(rowIndex) 空间复杂度吗？
class Solution {
public:vector<int> getRow(int rowIndex) {vector<int>ans;int arr[34][36] = { 0 };arr[0][1] = 1;for (int i = 1; i < 34; i++) {for (int j = 1; j < 36; j++) {arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}}for (int i = 1; i < 36; i++) {if (arr[rowIndex][i]) {ans.push_back(arr[rowIndex][i]);// cout << arr[rowIndex][i] << " ";}}return ans;}
};