119. 杨辉三角 II(Java)

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex行。

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

示例 1:

复制代码
输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

复制代码
输入: rowIndex = 0
输出: [1]

示例 3:

复制代码
输入: rowIndex = 1
输出: [1,1]

提示:

  • 0 <= rowIndex <= 33

解法:

在杨辉三角的基础上改动:

java 复制代码
class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> listList = new ArrayList<>();
        int row = 1;
        while (row <= rowIndex + 1) {
            //生成行
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < row; i++) {
                if (i == 0 || i == row - 1) {
                    list.add(1);
                } else {
                    List<Integer> sRow = listList.get(row - 2);
                    Integer f = sRow.get(i) + sRow.get(i - 1);
                    list.add(f);
                }
            }
            listList.add(list);
            row++;
        }
        return listList.get(rowIndex);
    }
}
相关推荐
go54631584656 分钟前
离散扩散模型在数独问题上的复现与应用
线性代数·算法·yolo·生成对抗网络·矩阵
惜鸟11 分钟前
PDF页眉页脚识别与去除方案
后端·算法
懂得节能嘛.11 分钟前
【LangChain4j 详解】Java生态大语言模型框架设计哲学与架构原理
java·人工智能·语言模型
许久'25 分钟前
Java面试题
java
33255_40857_2805930 分钟前
使用EasyPOI实现Java订单数据导出(含多物料信息)——模板语法详解与实战
java·excel
设计师小聂!35 分钟前
力扣热题100-------74.搜索二维矩阵
算法·leetcode·矩阵
一个人的幽默40 分钟前
详细聊下easyexcel导出
java
蓝染yy1 小时前
Spring Boot
java·spring boot
天天摸鱼的java工程师1 小时前
如何设计一个高可用的微服务网关?你会如何考虑这道面试题?
java·后端·面试
双力臂4041 小时前
Java注解与反射:从自定义注解到框架设计原理
java·开发语言