LeetCode---Pascal's Triangle-优快云博客

本文介绍了一种生成帕斯卡三角的算法实现，通过两个不同的Java类展示如何根据输入的行数创建对应的帕斯卡三角。算法首先处理特殊情况如行数为0的情况，然后逐步构建每一行的数据，每行数据基于前一行进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

one:

public class Solution {
    public List<List<Integer>> generate(int numRows) {
         List<List<Integer>> res = new ArrayList<>();
         
        if(numRows < 1){
            return res;
        }
        
        if(numRows >= 1){
            List<Integer> data = new ArrayList<Integer>();
            data.add(1);
            res.add(data);
        }
        
         if(numRows >= 2){
            List<Integer> data = new ArrayList<Integer>();
            data.add(1);
            data.add(1);
            res.add(data);
        }
        
        if(numRows >= 3){
            for(int i=3;i<=numRows;i++){
                List<Integer> data = new ArrayList<Integer>();
                List<Integer> pre = res.get(i-2);
                data.add(1);
                for(int j=2;j<=i-1;j++){
                data.add(pre.get(j-2)+pre.get(j-1));
                }
                data.add(1);
                res.add(data);
            }
        }
        return res;
    }
}

two:

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> rst = new ArrayList<ArrayList<Integer>>();
        if (numRows == 0) {
            return rst;
        }

        ArrayList<Integer> first = new ArrayList<Integer>();
        first.add(0, 1);
        rst.add(first);

        for (int i = 1; i < numRows; i++) {
            ArrayList<Integer> tmp = new ArrayList<Integer>(i + 1);
            for (int j = 0; j < i + 1; j++){
                tmp.add(-1);
            }
            ArrayList<Integer> prev = rst.get(i - 1);
            tmp.set(0, prev.get(0));
            tmp.set(i, prev.get(i - 1));
            for (int j = 1; j < i; j++){
                tmp.set(j, prev.get(j - 1)+prev.get(j));
            }
            rst.add(tmp);
        }
        return rst;
    }
}