118、杨辉三角

一、题目描述

二、思路分析

题目让返回一个二维vector数组,数组存储着杨辉三角。

只要根据杨辉三角形的特征生成即可。

也就是:

行数:numRows;列数:对应行数+1;

每行第一个最后一个是1,其他的由上一行的某两个数生成。

三、代码呈现

class Solution {
public:
    vector> generate(int numRows) {
        vector> vals;
        vals.resize(numRows);
        for(int i=0; i

 

你可能感兴趣的:(LeetCode)