LeetCode解题记录（八）

数组篇 （简单）八
108 杨辉三角
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

这题于我而言最大的难度是对于java中的数据类型以及书写格式还不够了解，题目要求返回的数据类型是List<List>,List本是整型数组类型，在外面再套个List，则是一个每个元素都是整形数组的数组。
解题思路的话，无论多大的三角形，左边和右边的数字都是1，意味着每个数组的首尾数字都是1，第一个数组则是直接的[1]。从第三个数组开始，数组中的非首尾元素，都是上一个数组的该元素标号数减1与该元素标号数之和，即：b[i] =a[i-1]+a[i]，那么如何得到上一个数组就变得至关重要。从最后返回的数据中发现，必须自己定义一个List<List>数据用来返回最终答案，而我们可以通过此时的List<List>，向上一层的索引，由此得到一层的数据。
题解：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result=new ArrayList<List<Integer>>();  //定义一个用于返回结果的数据类型
        if(numRows==0)               
            return result;
        result.add(new ArrayList<>());                //添加第一个数组，此时该数组为空
        result.get(0).add(1);                  			//在第一个数组中放置第一个元素1
        for(int i=1;i<numRows;i++)
        {
            
            List<Integer> now=new ArrayList<>();   //创建一个数组用于储存杨辉三角这层的数据
            List<Integer> before=new ArrayList<>();  //创建一个数组用于储存杨辉三角上层的数据
            before=result.get(i-1);                              //注入上一层数据
            now.add(1);                                         
            for(int j=1;j<i;j++)
            {
                now.add(before.get(j)+before.get(j-1));       //上层相邻元素两两相加，得到本层结果
            }
            now.add(1);
            result.add(now);
        }
        return result;
}
}