leetcode 118. 杨辉三角 119. 杨辉三角 II c++

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88829466

118. 杨辉三角

分析

• 参考：
  https://github.com/glw0223/Leetcode-1/blob/master/src/0118-Pascal’s-Triangle/0118.cpp

• vector还要resize（）？？？

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result(numRows);
        for (unsigned int i = 0; i < numRows; i++) 
        {
            result[i].resize(i + 1);//分配内存，这里还要再理解一些
            result[i][0] = result[i][i] = 1;//每行的第一个和最后一个是1
  
            for (unsigned int j = 1; j < i; j++)
                result[i][j] = result[i - 1][j - 1] + result[i - 1][j];
        }
        
        return result;
    }
};

119. 杨辉三角 II
这个类似，也是要先构建，然后再返回。