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

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

相关推荐
wabs6664 小时前
关于单调栈【力扣503.下一个更大元素II的思考】
算法·单调栈
c238564 小时前
下篇:伸缩魔法!进阶吃透可变滑动窗口篇
c++·算法
txzrxz4 小时前
关于二维/多维前缀和
算法
来一碗刘肉面4 小时前
顺序表的按值查找
数据结构·c++·算法
zzz_23685 小时前
【Java实习面试算法冲刺】图论
java·算法·面试
大鱼>5 小时前
宠物监控数据安全与隐私保护:端到端加密与合规实践
人工智能·深度学习·算法·iot·宠物
被自己蠢哭5 小时前
BFS广度优先搜索问题:#P00496. 华为od机试—自动泊车
算法
:-)5 小时前
分支限界算法
算法
大鱼>5 小时前
宠物行为识别AI算法详解:从数据采集到模型部署的完整方案
人工智能·深度学习·算法·宠物
王莎莎-MinerU6 小时前
解析回归集:RAG 和 Agent 上线前,先把表格、公式、版面测清楚
人工智能·算法·数据挖掘·回归·pdf·ocr