力扣 | 118. 杨辉三角

2024-01-08 15:29:01

转换成一个二维数组，即可发现规律

在这里插入图片描述

import java.util.ArrayList;
import java.util.List;

public class Problem_118_Pascals_Triangle {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> rows = new ArrayList<>();
        for (int row = 0; row < numRows; row++) {
            List<Integer> oneRow = new ArrayList<>();
            for (int col = 0; col <= row; col++) {//对角线左边部分
                if(col == 0 || col == numRows) oneRow.add(1);
                else {
                    List<Integer> preRow = rows.get(row - 1);
                    oneRow.add(preRow.get(col - 1) + preRow.get(col));
                }
            }
            rows.add(oneRow);
        }
        return rows;
    }
 }

文章来源:https://blog.csdn.net/qq_37247026/article/details/135378097
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。