Leetcode::119. 杨辉三角 II
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;
}
};