leetcode118 杨辉三角

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

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

示例 1:

复制代码
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

复制代码
输入: numRows = 1
输出: [[1]]
java 复制代码
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        for(int i = 0; i < numRows;i++){

            List<Integer> row = new ArrayList<Integer>();
            if(i==0){
                row.add(1);
            }else if(i==1){
                row.add(1);
                row.add(1);
            }else{
                for(int j=0;j<=i;j++){
                    if(j==0 || j==i){
                        row.add(1);
                    }else {
                        row.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
                    }
                }
            }
            list.add(row);
        }
        return list;

    }
相关推荐
曹牧10 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴10 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David10 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream12 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
LK_0713 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi14 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
黑十14 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫14 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户548178459095014 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python