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

Posted 神的孩子都在歌唱

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode刷题100天—118. 杨辉三角(数组)—day25相关的知识,希望对你有一定的参考价值。

前言:

作者:神的孩子在歌唱

大家好,我叫运智

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

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

以上是关于Leetcode刷题100天—118. 杨辉三角(数组)—day25的主要内容,如果未能解决你的问题,请参考以下文章

[JavaScript 刷题] DP - 杨辉三角, leetcode 118

Leecode刷题之旅-C语言/python-118杨辉三角

LeetCode刷题模版:111 - 120

LeetCode刷题模版:111 - 120

202004leetcode刷题记录

java刷题--118杨辉三角