力扣118.杨辉三角

简介: 给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。链接位置:力扣。

 一、题目要求

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

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

链接位置:

二、思路分析

image.gif编辑

三、代码实现

public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        //行数
        for(int i=0;i<numRows;i++){
            List<Integer> list1=new ArrayList<>();
            if(i>=0&&i<=1){
                for(int j=0;j<=i;j++){
                    list1.add(1);
                }
                list.add(list1);
            }
            else{
                list1.add(1);
                for(int j=1;j<=i-1;j++){
                    int num=list.get(i-1).get(j)+list.get(i-1).get(j-1);
                    list1.add(num);
                }
                list1.add(1);
                list.add(list1);
            }
        }
        return list;
    }

image.gif


目录
相关文章
|
7月前
|
索引
leetcode-119:杨辉三角 II
leetcode-119:杨辉三角 II
63 0
|
6月前
|
存储 SQL 算法
LeetCode 题目 118:杨辉三角
LeetCode 题目 118:杨辉三角
|
7月前
leetcode代码记录(杨辉三角
leetcode代码记录(杨辉三角
42 1
【每日一题】4.LeetCode——杨辉三角
【每日一题】4.LeetCode——杨辉三角
|
7月前
leetcode-118:杨辉三角
leetcode-118:杨辉三角
58 0
|
算法
【LeetCode】136. 只出现一次的数字、118. 杨辉三角
目录 136. 只出现一次的数字 118. 杨辉三角
53 0
leetcode:118. 杨辉三角
函数原型:int** generate(int numRows, int* returnSize, int** returnColumnSizes) 参数解析:numRows是指明要求前几行杨辉三角 returnSize是返回指针数组的元素个数 returnColumnSizes是指明杨辉三角每一行有几个元素
71 0
|
算法
《LeetCode-数组篇一》之杨辉三角与重塑矩阵
《LeetCode-数组篇一》之杨辉三角与重塑矩阵
121 0
|
存储
力扣119杨辉三角 II:代码实现 + 方法总结(数学规律法 & 记忆法/备忘录)
力扣119杨辉三角 II:代码实现 + 方法总结(数学规律法 & 记忆法/备忘录)
95 0
|
3月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行