力扣119.杨辉三角||

原创于 2021-01-26 19:45:54 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个Java方法，用于生成帕斯卡三角形指定行的元素。通过使用简单的迭代算法，该方法能够有效地计算出帕斯卡三角形中任意一行的数值，并将结果以列表形式返回。

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        for(int i = 0; i < rowIndex; i++){
            //i=0不循环，为1，1；i=1循环一次，为1，2，1；i=2循环两次，为1，3，3，1，注意输入的是索引
            for(int j = i; j >= 1; j--){
                list.set(j, list.get(j) + list.get(j - 1));
            }
            list.add(1);
        }
    return list;
    }
}