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;
    }
}

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

相关推荐
ltl4 分钟前
SM3 vs SHA-256:两个哈希函数的设计哲学与性能实测
后端·算法
知星小度S8 分钟前
算法训练之递归(一)
数据结构·算法
未来之窗软件服务14 分钟前
SenseVoicecpp ggml-webgpu大模型[AI人工智能(七十五)]—东方仙盟
c++·人工智能·算法·仙盟创梦ide·东方仙盟
ZPC821027 分钟前
ROS 2 手眼标定完整方案
人工智能·算法·性能优化·机器人
Q741_14740 分钟前
每日一题 力扣 3418. 机器人可以获得的最大金币数 力扣 215. 数组中的第K个最大元素 动态规划 TopK问题 C++ 题解
c++·算法·leetcode·动态规划·topk
Frostnova丶1 小时前
LeetCode 3418.机器人可以获得的最大金币数
算法·leetcode
寻寻觅觅☆1 小时前
东华OJ-基础题-31-素数(C++)
开发语言·c++·算法
仟濹1 小时前
【算法打卡day36(2026-04-02 周四)】DFS专项训练3
算法·深度优先
B1acktion1 小时前
2.3.插入排序——像打牌一样整理数组,为什么它对“几乎有序”数据特别友好?
数据结构·算法·排序算法
Mr_Xuhhh1 小时前
C++算法刷题:排序子序列、削减整数、最长上升子序列(二)题解
开发语言·c++·算法