【数组篇】day15_118. 杨辉三角

题解：

思路：

• 依次处理开头、中间、结尾元素

复杂度：

• 时间复杂度：O(n) 
• 空间复杂度：O(n) 

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        res.add(Arrays.asList(1));

        List<Integer> rows = null;
        for(int i = 1; i < numRows; i++){
            rows = new ArrayList<>();
            rows.add(1);
            // 处理中间元素
            int index = 1;
            while(index < i){
                List<Integer> preRows = res.get(i-1);
                rows.add(preRows.get(index-1) + preRows.get(index));
                index++;
            }
            rows.add(1);
            res.add(rows);
        }
        return res;
    }
}