[LeetCode]118. Pascal's Triangle

https://leetcode.com/problems/pascals-triangle/

题意：找一个帕斯卡三角

这种题谁都会做，但你能做的concise么？保存一个row是上一行结果，这一行的结果是先在头部插入0，然后每个元素都是当前位置与下一位置的和。

public class Solution {    public List<List<Integer>> generate(int numRows) {        List<List<Integer>> all = new LinkedList<>();        List<Integer> row = new LinkedList<>();        for (int i = 0; i < numRows; i++) {            row.add(0, 1);            for (int j = 1; j < row.size() - 1; j++) {                row.set(j, row.get(j) + row.get(j + 1));            }            all.add(new LinkedList<>(row));        }        return all;    }}

如果是要求某一行呢（从零开始）？

public class Solution {    public List<Integer> getRow(int k) {        LinkedList<Integer> res = new LinkedList<>();        if (k < 0) {            return res;        }        res.add(1);        while (k-- >= 1) {            res.add(0, 1);            for (int i = 1; i < res.size() - 1; i++) {                res.set(i, res.get(i) + res.get(i + 1));            }        }        return res;    }}