118. Pascal's Triangle（暴力求解法）

Pascal's Triangle

【題目】

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

（翻譯：給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。）

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]
]

【分析】

ArrayList + 暴力求解，Java實現代碼如下：

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