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

偏执的太偏执、 2022-09-12 01:46 168阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210901162201287][]

#### [118. 杨辉三角][118.] ####

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

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

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

![img][]

**示例 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
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210901162201287]: /images/20220828/8ef430fba6b94584b4a9def28f66f46a.png
[118.]: https://leetcode-cn.com/problems/pascals-triangle/
[img]: /images/20220828/3884559b00e44e089585d07b6e4e9185.png