Leetcode刷题100天—118. 杨辉三角(数组)—day25

Posted 2021-10-10 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

118. 杨辉三角

难度简单563收藏分享切换为英文接收动态反馈

给定一个非负整数 *numRows，*生成「杨辉三角」的前 numRows 行。

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

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

• 1 <= numRows <= 30

package 数组;

import java.util.ArrayList;
import java.util.List;

public class _118_杨辉三角 {
//	通过上一个列表相邻的两个数相加得到新的列表
    public static List<List<Integer>> generate(int numRows) {
//    	构建一个列表
    	List<List<Integer>> res=new ArrayList<List<Integer>>();
//    	通过for循环遍历列表
    	for(int i=0;i<numRows;i++) {
    		List<Integer> list=new ArrayList<>();
    		for(int j=0;j<=i;j++) {
//    			给第一个和最后一个数组添加1
    			if (j==0||j==i) {
					list.add(1);
				}
//    			剩下的就是获取res前一个列表中相邻的值结合来存入
    			else {
					list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
				}
    		}
//    		将单列表存入
    		res.add(list);
    		System.out.print(list);
    	}
    	return res;
    }
    public static void main(String args[]) {
    	System.out.print(1);
		generate(5);
	}
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。