[leetcode]Pascal's Triangle I II - java

最新推荐文章于 2025-03-10 11:26:52 发布

最新推荐文章于 2025-03-10 11:26:52 发布 · 158 阅读

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了杨辉三角形的性质，并通过两个示例代码实现，展示如何利用杨辉三角形解决实际问题。

部署运行你感兴趣的模型镜像

这两道题没什么说的，就是杨辉三角形的性质

public class Solution {

     public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> triangle = new ArrayList<List<Integer>>();

        if(numRows<0){

            return triangle;

        }

        for(int i=0; i<numRows; i++){

            List<Integer> row = new ArrayList<Integer>();

            triangle.add(row);

            for(int j=0; j<=i; j++){

                if(j==0 || j==i){

                    row.add(1);

                }else {

                    int ele = triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j);

                    row.add(ele);

                }

            }

        }

        return triangle;

    }

}

public class Solution {

   public List<Integer> getRow(int rowIndex) {

        List<Integer> row = new ArrayList<Integer>(rowIndex+1);

        for(int i=0; i<=rowIndex; i++){

            row.add(0);

        }

        for(int i=0; i<=rowIndex; i++){

            row.set(rowIndex, 1);

            for(int j=rowIndex-1; j>0; j--){

                row.set(j, row.get(j)+row.get(j-1));

            }

            row.set(0, 1);

        }

        return row;

    }

}

您可能感兴趣的与本文相关的镜像