leetcode - 118 杨辉三角

最新推荐文章于 2024-10-25 21:23:34 发布

原创最新推荐文章于 2024-10-25 21:23:34 发布

· 144 阅读

0 ·

版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了LeetCode中的第118题，题目涉及动态规划。通过12分钟的解题过程，阐述了如何解决这道相对简单的杨辉三角问题，同时强调了ArrayList在初始化和List操作中的注意事项。

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

用时12min
属于一道Dynamic programming 的题目
这道题整体比较简单，需要注意的也就是ArrayList初始化时和List的恩怨情仇

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        for(int i=1;i<=numRows;i++)
        {
            if(i == 1)
            {
                result.add(new ArrayList<Integer>(Arrays.asList(1)));
                continue;
            }
            else if(i == 2)
            {
                result.add(new ArrayList<Integer>(Arrays.asList(1,1)));
                continue;
            }
            else{
                ArrayList<Integer> temp = new ArrayList<Integer>();
                temp.add(1);
                for(int j=1;j<i-1;j++)
                {
                    List<Integer> old =  result.get(i-2);
                    temp.add(old.get(j) + old.get(j-1));
                }
                temp.add(1);
                result.add(temp);
            }
        }
        return result;
    }
}