leetcode先刷_Pascal's Triangle II

三角相对简答题。第一个问题是太简单。我不沾了，我一定会写。其实没什么的第二个问题，与这个问题计算路径有点像一个三角形，假定输入是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;
    }
};

版权声明：本文博客原创文章，博客，未经同意，不得转载。