leetcode学习记录8——118.杨辉三角

leetcode学习记录八

杨辉三角

难度：简单

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

将三角其看作是一个n维数组，两层循环，第一层代表行，第二层代表列，每一行的第一个为1，其余 arr[i][j] 等于arr[i - 1] [j - 1]+arr[i - 1][j]的值

代码

class Solution {
    public List<List<Integer>> generate(int numRows) { 
        //n维数组
        int[][] arr = new int[numRows][numRows];
        //最终返回的三角
        List<List<Integer>> res = new ArrayList<>();
	    //表示每一行的值
	    List<Integer> list;
        for (int i = 0; i < numRows; i++) {
	        //为每一层的第一个值赋1
	        arr[i][0] = 1;
            list = new ArrayList<Integer>();
            list.add(arr[i][0]);
            //对i行的元素进行赋值，j从1开始，j等于0的情况已经在上面赋过值了
            for (int j = 1; j <= i; j++) {
                arr[i][j] = arr[i-1][j-1] +arr[i-1][j];
                list.add(arr[i][j]);
		    }
            res.add(list);
	    }
        return res;
    }
}

总结

1.杨辉三角为上课接触过的问题，此题思路相同但当时只返回一个多维数组就好，此题要返回一个List <Llist <Integer>>，实现细节上要注意