高校网站建设汇报网络营销公司排行

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;}
};