1 題目描述

給出一個值numRows，生成楊輝三角的前numRows行

2 解題思路

見代碼。

3 代碼實現

class Solution { public:/*** * @param numRows int整型 * @return int整型vector<vector<>>*/vector<vector<int> > generate(int numRows) {// write code herevector<vector<int>> pascal_triangle;for(int i = 0; i < numRows; i++){vector<int> currRow(i + 1, 1); // 包含i+1個1for(int j = 1; j < i; j++)currRow[j] = pascal_triangle[i - 1][j - 1] + pascal_triangle[i - 1][j];pascal_triangle.push_back(currRow);}return pascal_triangle;} };

4 運行結果

運行時間：3ms
占用內存：396KB

總結

以上是生活随笔為你收集整理的leetcode, LC33: 杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。