leetcode做题笔记119. 杨辉三角 II

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

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

思路一：模拟题意

int* getRow(int rowIndex, int* returnSize){
    int* ret = malloc(sizeof(int)*(rowIndex+1));
    ret[0] = 1;
    *returnSize = rowIndex+1;
    if(rowIndex==0)return ret;
    int i,j;
    for(i=0;i<=rowIndex;i++){
        ret[i]=1;
        for(j=i-1;j>=1;j--){
            ret[j]=ret[j]+ret[j-1];
        }
    }
    return ret;

}

分析：

本题要求第rowindex行的所有杨辉三角数，可想到第rowindex行第i个数为从第一行开始不断向下求得出，即可以用一个for循环模拟这个过程，不断用ret[j]+ret[j-1]模拟上一行相同位置和前一位的数之和，最后输出ret

总结：

本题考察对题目的理解，将数用for循环表示出来即可解决