LeetCode——118. 杨辉三角

题目描述：

解题思路：

每一行第一个和最后一个数是1，中间的数等于上一行的(index-1)+index

参考代码：

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new ArrayList<>();
        for (int i = 0; i <numRows ; i++) {
            List<Integer> temp=new ArrayList<>();
            for (int j = 0; j<=i; j++) {
                if(j==0||j==i)
                {
                    temp.add(1);
                }
                else
                {
                    temp.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
                }
            }
            res.add(temp);
        }
        return res;
    }