leetcode 算法 数据结构 力扣 | 118. 杨辉三角

转换成一个二维数组，即可发现规律

import java.util.ArrayList;

import java.util.List;

public class Problem_118_Pascals_Triangle {

public List> generate(int numRows) {

List> rows = new ArrayList<>();

for (int row = 0; row < numRows; row++) {

List oneRow = new ArrayList<>();

for (int col = 0; col <= row; col++) {//对角线左边部分

if(col == 0 || col == numRows) oneRow.add(1);

else {

List preRow = rows.get(row - 1);

oneRow.add(preRow.get(col - 1) + preRow.get(col));

}

}

rows.add(oneRow);

}

return rows;

}

}

相关链接

 您阅读本篇文章共花了：