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 杨辉三角的主要内容,如果未能解决你的问题,请参考以下文章
⭐算法入门⭐《递推 - 二维》简单01 —— LeetCode 118. 杨辉三角