leetcode-java-198. House Robber

最新推荐文章于 2024-01-18 14:02:27 发布

原创最新推荐文章于 2024-01-18 14:02:27 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个Java方法，用于生成指定行数的帕斯卡三角形。通过使用ArrayList存储每一行的数据，该方法能够有效地构建并返回一个多维列表形式的帕斯卡三角形。

public class Solution {
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> list = new ArrayList<List<Integer>>();
        List<Integer> listF = new ArrayList<Integer>();

        int i = 2;

        if(numRows == 0) {
            return list;
        }

        listF.add(1);
        list.add(listF);

        for(;i <= numRows;i++) {
            List<Integer> list1 = new ArrayList<Integer>();
            List<Integer> list2 = new ArrayList<Integer>();
            list2 = list.get(i-1-1);
            System.out.println(list2);

            for(int j = 0;j < i;j++) {
                if(j == 0 || j == i - 1) {
                    list1.add(1);
                } else {
                    list1.add(list2.get(j-1)+list2.get(j));
                }
            }

            list.add(list1);
        }

        return list;
    }
}