本文共 1466 字，大约阅读时间需要 4 分钟。

问题描述

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

杨辉三角的每个数是它左上方和右上方的数的和。例如，第3行的杨辉三角为 [1, 3, 3, 1]。

解题思路

要生成杨辉三角的第 k 行，可以通过以下步骤实现：

代码实现

import java.util.ArrayList;import java.util.List;public class Solution {    public List
   
     getRow(int rowIndex) {        List
    
      lists = new ArrayList<>();        if (rowIndex == 0) {            lists.add(1);            return lists;        }        int[] nums = new int[rowIndex + 1];        int[] yuan = new int[rowIndex + 1];        nums[0] = 1;        yuan[0] = 1;        if (rowIndex >= 1) {            nums[1] = 1;            yuan[1] = 1;        }        for (int i = 2; i <= rowIndex; i++) {            for (int j = 1; j <= i; j++) {                nums[j] = yuan[j - 1] + yuan[j];            }            for (int j = 1; j <= i; j++) {                yuan[j] = nums[j];            }        }        for (int i = 0; i <= rowIndex; i++) {            lists.add(nums[i]);        }        return lists;    }}
    
   

示例

输入：3

解释

通过上述方法，可以轻松生成杨辉三角的任意一行。