杨辉三角 II

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

杨辉三角 II_第1张图片

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

代码如下:

class Solution {
public:
    vector getRow(int rowIndex) {
        int r=rowIndex+1;//行数=每行的索引数+1
        vector> res(r,vector{});//定义二维数组将每一行的数据都保存进去
        res[0].push_back(1);//第一行置为1

        if(r>1)//从第二行开始
        {
            for(int i=1;i temp(i+1);//定义临时数组,存放每一行的结果,每行数据的个数是下标+1得来
                temp[0]=1;//每一行的第一个数字和最后一个数字置为1
                temp[i]=1;
                if(i>1)//由第三行开始
                {
                    for(int j=1;j nums;//定义数组,存放rowIndex行的数据
        for(int i=0;i

你可能感兴趣的:(leetcode,算法)