LeetCode【119. 杨辉三角 II】

最新推荐文章于 2025-02-23 22:30:20 发布

weixin_30783913

最新推荐文章于 2025-02-23 22:30:20 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzwi/p/10811976.html

博客提到定义两个List，直接输出本行。在第一个for循环中，return l会报错，需多算一步输出li，但存在计算时间过长的缺点。

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

根据前面的启发，可以知道，只需要输出本行，我们之前定义了两个List,一个为上一行，一个为本行，可以直接输出本行的。

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> li = new ArrayList<>();
        int i,j;
        li.add(1);
        for(i = 2;i <= rowIndex+1;i++)
        {
            List<Integer> l = new ArrayList<>();
            l.add(1);
            for(j = 0;j < i-2;j++)
            {
                l.add(li.get(j)+li.get(j+1));
            }
            l.add(1);
            li = l;
        }
        return li;
    }
}