题目
Given numRows, generate the first numRows of Pascal's triangle....For example, given numRows = 5,Return
[
[1],
[1,1],
[1,2,1], [1,3,3,1],[1,4,6,4,1]]
这道题所说的Pascal's...Triangle实质就是杨辉三角,题意是给定整数N,输出杨辉三角中1-N行中包括的所有数字。...思路
思路:可以百度一下杨辉三角是怎么回事,我是这样思考的,我们先把杨辉三角换一种格式写出来:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]然后就会发现下一行的数等于上一行对应位置的数和其左边的数的和