[LeetCode]第二十题：帕斯卡三角

最新推荐文章于 2023-11-13 19:00:00 发布

原创最新推荐文章于 2023-11-13 19:00:00 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #java

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现。通过理解帕斯卡三角的特性，即每层节点数等于层数，开始和结束的数字都是1，中间的数字则是上一层相邻两数之和，该算法利用这些特性进行高效计算。

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

题目描述：

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

题目解释：

给出一个数字，求出来这个数字高度的帕斯卡三角。

题目解法：

1.我的解法：我的解法相对来说比较low，帕斯卡三角的特点是每一层的节点数等于层数，开始和结尾的数字都是1，中间的数字是上一层相邻两个数组的和，所以我利用这一特点进行求解。用一个中间数组记录上一层的值，当下标等于1的时候将值设置为1，当下标是层数的时候设置值为1，当下标不为这两种情况时利用中间数组求值。代码如下：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList();
        if(numRows < 1) return result;
        int[] tempArray = new int[numRows]; 
        for(int i = 1;i <= numRows;i++) {
            List<Integer> list= new ArrayList();
            for(int j = 1; j <= i;j++) {
                if(j == 1) list.add(1);
                else if(j == i) list.add(1);
                else {
                    int temp = tempArray[j - 2] + tempArray[j - 1];
                    list.add(temp);
                }  
            }
            for(int k = 0;k < list.size();k++) {
                tempArray[k] = list.get(k);
            }
            result.add(list);
        }
        return result;
    }
}