二维数组及滚动数组——118、119、661、598、419_滚动显示二维数组-优快云博客

本文介绍了如何使用Python高效地生成杨辉三角，并提供两种方法：经典递归与优化版迭代。同时，详细解释了如何获取特定行的值，适用于LeetCode题目。

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

118.

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

输入: numRows = 1
输出: [[1]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

一个二维数组，根据定义，将每行的数字填进去。

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; ++i) {
            List<Integer> row = new ArrayList<Integer>();
            for (int j = 0; j <= i; ++j) {
                if (j == 0 || j == i) {
                    row.add(1);
                } else {
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
            ret.add(row);
        }
        return ret;
    }
}

leetcode其他方法：

public static List<List<Integer>> generate(int numRows) {
        // 参考高赞题解 找规律
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> t = new ArrayList<>();
        t.add(1);
        res.add(t);
        List<Integer> a = new ArrayList<>();
        List<Integer> b = new ArrayList<>();
        for (int i = 1; i < numRows; i++) {
            t = new ArrayList<>(res.get(res.size() - 1));
            t.add(0);
            a = new ArrayList<>(t);
            t.remove(t.size() - 1);
            t.add(0, 0);
            b = new ArrayList<>(t);
            // 计算两个 list 和
            List<Integer> ls = new ArrayList<>();
            for (int j = 0; j < a.size(); j++)
                ls.add(a.get(j) + b.get(j));
            res.add(ls);
        }
        return res;
    }

每行其实等于上一行每个数字向右移位一次，再与原先的值相加。

119.

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

输入: rowIndex = 1
输出: [1,1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

其实这题和118题的思路完全一样，只不过是最后取得值不一样了而已，其他都是一样的运算方式。但是有很多种优化方法。

手写第一种方法（可优化）

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> list =new ArrayList<List<Integer>>();
        for(int i=0;i<=rowIndex;i++){
        List<Integer> fuc =new ArrayList<Integer>();
        for(int j=0;j<=i;j++){
            if(j==0||j==i){
                fuc.add(1);
            }else{
                fuc.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
            }
        }
        list.add(fuc);
        }
        return list.get(rowIndex);
    }
}