【DP】118.杨辉三角

题目

法1：dp

简单dp!

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> tmp = new ArrayList<>(Arrays.asList(1));
        res.add(new ArrayList<>(tmp));
        for (int i = 1; i < numRows; ++i) {
            List<Integer> preList = res.get(i - 1);
            tmp.clear();
            tmp.add(1);
            for (int k = 1; k < i; ++k) {
                tmp.add(preList.get(k - 1) + preList.get(k));
            }
            tmp.add(1);
            res.add(new ArrayList<>(tmp));
        }

        return res;
    }
}