杨辉三角java实验目的,杨辉三角java

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

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

示例:

输入: 5

输出:

[

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/pascals-triangle

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

ps:留了一个优化的点，可以不用数组，直接在list中操作，节约数组的空间。

class Solution {

public List> generate(int numRows) {

int[][] nums = new int[numRows+1][numRows+1];

List> res = new ArrayList>();

for(int i=1;i<=numRows;i++)

{

List list = new ArrayList();//用来储存行

for(int j=1;j<=i;j++)

{

if(j==1 || j==i)

nums[i][j] = 1;

else

nums[i][j] = nums[i-1][j]+nums[i-1][j-1];

list.add(nums[i][j]);

}

res.add(list);

}

return res;

}

}

标签：java,nums,int,res,list,numRows,杨辉三角

来源： https://blog.csdn.net/weixin_43824233/article/details/110734032