pascals_triangle

  • 2022-12-14
  • 浏览 (582)

pascals_triangle.cpp 源码

// 杨辉三角

#include "iostream"
#include "vector"

using namespace std;

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res = {
            {1},
        };

        for (int i = 1; i < numRows; i++) {
            vector<int> row(i + 1);
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    row[j] = 1;
                } else {
                    row[j] = res[i - 1][j] + res[i - 1][j - 1];
                }
            }
            res.push_back(row);
        }
        return res;
    }
};

你可能感兴趣的文章

contains_duplicate

container_with_most_water

contains_duplicate_ii

0  赞