LeetCode118 杨辉三角

Posted 咖喱橙的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode118 杨辉三角相关的知识,希望对你有一定的参考价值。

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

在杨辉三角中,每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]





//章节 - 数组和字符串    
//二、二维数组简介
//4.杨辉三角
/*
算法思想:杨辉三角是二项式系数的一种写法,如果熟悉杨辉三角的五个性质,那么很好生成。具体生成算是:每一行的首个和结尾一个数字都是1,从第三行开始,中间的每个数字都是上一行的左右两个数字之和。
参考链接:http://www.cnblogs.com/grandyang/p/4031536.html
         http://www.cnblogs.com/grandyang/p/4032449.html
*/
//算法实现:
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res(numRows, vector<int>());
        for (int i = 0; i < numRows; ++i) {
            res[i].resize(i + 1, 1);
            for (int j = 1; j < i; ++j) {
                res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
            }
        }
        return res;
    }
};

 

以上是关于LeetCode118 杨辉三角的主要内容,如果未能解决你的问题,请参考以下文章

leetcode118 罗辉三角(Easy)

leetcode算法118.杨辉三角

⭐算法入门⭐《递推 - 二维》简单01 —— LeetCode 118. 杨辉三角

Leetcode#118. Pascal's Triangle(杨辉三角)

LeetCode-118-杨辉三角

LeetCode:杨辉三角118