分类信息网站系统cms,网站后台 刷新,网站开发收费,企业网站建设的目的和目标119. 杨辉三角 II
已解答
简单
相关标签
相关企业
给定一个非负索引 rowIndex#xff0c;返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 示例 1:
输入: rowIndex 3
输出: [1,3,3,1]示例 2:
输入: rowIndex 0…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:vectorint getRow(int rowIndex) {vectorintans;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;}
};
