【hot100】动态规划——杨辉三角

https://leetcode.cn/problems/pascals-triangle/description/?envType=study-plan-v2&envId=top-100-liked
非常直观的解法

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<Integer>();
            //刚开始加个1
            row.add(1);
            for(int j = 1; j < i; j++){
                row.add(ans.get(i-1).get(j-1)+ans.get(i-1).get(j));
            }
            //最后加个1
            if(i != 0){row.add(1);}
            ans.add(row);
        }
        return ans;
    }
}