三角相对简答题。第一个问题是太简单。我不沾了，我一定会写。其实没什么的第二个问题，与这个问题计算路径有点像一个三角形，假定输入是n，然后从第一行计数到第一n行，保存在数据线上的时间到，由于只有相关的事情跟上一行，为了防止覆盖，计数从前进或后退。

直接附着到代码：

class Solution {

public:

    vector<int> getRow(int rowIndex) {

        vector<int> res(rowIndex+1)  ;

        if(rowIndex < 0)

            return res;

        res[0] = 1;

        for(int i=1;i<=rowIndex;i++){

            res[i] = 1;

            for(int j=i-1;j>0;j--){

                res[j] = res[j-1]+res[j];

            }

        }

        return res;

    }

};