江蘇做網(wǎng)站公司抖音搜索seo
119. 楊輝三角 II
已解答
簡(jiǎn)單
相關(guān)標(biāo)簽
相關(guān)企業(yè)
給定一個(gè)非負(fù)索引?rowIndex
,返回「楊輝三角」的第?rowIndex
?行。
在「楊輝三角」中,每個(gè)數(shù)是它左上方和右上方的數(shù)的和。
示例 1:
輸入: rowIndex = 3 輸出: [1,3,3,1]
示例 2:
輸入: rowIndex = 0 輸出: [1]
示例 3:
輸入: rowIndex = 1 輸出: [1,1]
提示:
0 <= rowIndex <= 33
進(jìn)階:
你可以?xún)?yōu)化你的算法到?O(rowIndex)
?空間復(fù)雜度嗎?
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;}
};