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

最新推荐文章于 2021-02-13 11:43:34 发布

IDEA_TEYU_1112

最新推荐文章于 2021-02-13 11:43:34 发布

阅读量867

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java Leecode 数组队列文章标签：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 Leecode刷题java之杨辉三角 II

本文链接：https://blog.csdn.net/qq_41901915/article/details/94484589

java 同时被 3 个专栏收录

205 篇文章

订阅专栏

Leecode

205 篇文章

订阅专栏

数组

83 篇文章

订阅专栏

本文介绍了一种使用队列实现杨辉三角特定行的算法。通过不断向队列添加新元素并移除旧元素，高效地计算出杨辉三角的每一行。此方法适用于快速获取指定行的数值序列。

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

题目：

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

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

示例:

输入: 3
输出: [1,3,3,1]

思路：

利用一个队列来进行实现，后面add一个，前面remove一个

代码：

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