杨辉三角生成 Pascal's Triangle

题目源自于Leetcode。简单题。

题目:Given numRows, generate the first numRows of Pascal's triangle.返回值的形式是vector里面含vector。

杨辉三角英文名叫帕斯卡三角。

思路:很简单。没什么技术。本一轮vector用的是上一轮vector的值做相邻值加法。两遍添加两个1。

代码:

class Solution {
public:
    vector > generate(int numRows) {
        vector > result;
        if(numRows <= 0)
            return result;
        vector v;
        v.push_back(1);
        result.push_back(v);
        
        for(int i=1;i


你可能感兴趣的:(LeetCode,我爱算法)