LeetCode(力扣):杨辉三角||

java 复制代码
class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> currentRow = new ArrayList<>();
        currentRow.add(1);
        //依次替换上一行
        for(int i = 1;i <= rowIndex;i++){
            //先在结尾放1
            currentRow.add(1);
            //设置中间数字的值
            for(int j = i - 1;j > 0;j--){
                currentRow.set(j,currentRow.get(j) + currentRow.get(j - 1));
            }
        }
        return currentRow;
    }
}

中间数字=自己+左边数字,只能从后往前算,如果从前往后算,前面数字先计算完成后,后面数字再计算这时他的左邻居相当于是变了数字的。

相关推荐
rqtz2 小时前
基于I2C总线的IMU-磁力计融合算法与数据共享
算法·iic·espidf·qmc5883p·icm42670p·imu磁力计融合
leluckys2 小时前
算法-链表-二、成对交换两个节点
数据结构·算法·链表
小糯米6012 小时前
C++ 排序
c++·算法·排序算法
未来之窗软件服务2 小时前
幽冥大陆(一百12)js打造json硬件管道——东方仙盟筑基期
开发语言·javascript·算法·json·仙盟创梦ide·东方仙盟·东方仙盟算法
放下华子我只抽RuiKe52 小时前
AI大模型开发-实战精讲:从零构建 RFM 会员价值模型(进阶挑战版)
人工智能·深度学习·算法·机器学习·数据挖掘·数据分析·聚类
Nontee2 小时前
Leetcode Top100答案和解释 -- Python版本(链表)
算法·leetcode·链表
niuniudengdeng3 小时前
六面独立转动魔方还原机器人设计与实现
数学·算法·机器人
ghie90903 小时前
基于MATLAB的A*算法避障路径规划实现
人工智能·算法·matlab