Leetcode--Java--118. Pascal‘s Triangle

题目描述

Given an integer numRows, return the first numRows of Pascal’s triangle.

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

样例描述

Example 1:

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

Input: numRows = 1
Output: [[1]]
 

Constraints:

1 <= numRows <= 30

思路

1. 递推的思路来做，除了第一列和最后一列（也即是二维数组中的对角线）都是1，其他数都是上一行的相邻列的数相加即可，直接模拟这个递推过程
2. 用二维的集合来表示二维数组存储这个结果，注意要用级联的get来获取二维集合中的值

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new ArrayList<>();
        for (int i = 0; i < numRows; i++){
            List<Integer> row = new ArrayList<>();
            for (int j = 0; j <= i; j++){
                if (j == 0 || j == i)
                 row.add(1);
                 //该数等于上一行的相邻俩个，注意这里级联获取值
                 else row.add(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));
            }
            ans.add(row);
        }
        return ans;
    }
}