【LeetCode】 118. Pascal‘s Triangle 杨辉三角（Easy）（JAVA）

本文链接：https://blog.csdn.net/qq_16927853/article/details/109619605

【LeetCode】 118. Pascal’s Triangle 杨辉三角（Easy）（JAVA）

题目地址: https://leetcode.com/problems/pascals-triangle/

题目描述：

Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.

In Pascal’s triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

题目大意

给定一个二叉树

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

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

解题方法

只需要一层一层往下遍历即可
注意第一个和最后一个都是 1

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        for (int i = 1; i <= numRows; i++) {
            List<Integer> list = new ArrayList<>();
            for (int j = 1; j <= i; j++) {
                if (j == 1 || j == i) {
                    list.add(1);
                } else {
                    List<Integer> pre = res.get(i - 2);
                    list.add(pre.get(j - 1) + pre.get(j - 2));
                }
            }
            res.add(list);
        }
        return res;
    }
}

执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:36.3 MB,击败了76.20% 的Java用户

欢迎关注我的公众号，LeetCode 每日一题更新