杨辉三角(java代码).docx资源-CSDN文库

需积分: 5 174 浏览量 2024-04-18 08:53:23 上传评论收藏 8KB DOCX 举报

资源推荐

资源详情

资源评论

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

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

示例 1:

输入: numRows = 5

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

示例 2:

输入: numRows = 1

输出: [[1]]

提示:

1 <= numRows <= 30

class Solution {

public List<List<Integer>> generate(int numRows) {

List<List<Integer>> triangle = new ArrayList<List<Integer>>();

if (numRows <= 0) {

return triangle;

}

// 第一行只有一个 1

triangle.add(new ArrayList<Integer>());

triangle.get(0).add(1);

for (int rowNum = 1; rowNum < numRows; rowNum++) {

List<Integer> row = new ArrayList<Integer>();

List<Integer> prevRow = triangle.get(rowNum-1);

// 第一个元素是 1

row.add(1);

// 按照定义进行计算

for (int j = 1; j < rowNum; j++) {

row.add(prevRow.get(j-1) + prevRow.get(j));

}

// 最后一个元素也是 1

row.add(1);

triangle.add(row);

}

return triangle;

}

}

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

内容反馈

守护者170

粉丝: 1226
资源: 82

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip