LeetCode - Pascal's Triangle

最新推荐文章于 2024-08-26 03:37:37 发布

原创最新推荐文章于 2024-08-26 03:37:37 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法专栏收录该内容

29 篇文章

订阅专栏

本文介绍如何使用Java编程语言实现生成三角形数列的功能，包括定义类、方法及核心逻辑，通过循环和列表操作生成指定行数的三角形数列。

简单的编程题

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        if (numRows == 0)
            return result;
        ArrayList<Integer> first = new ArrayList<Integer>();
        first.add(1);
        result.add(first);
        for (int i=2; i<=numRows; i++) {
            ArrayList<Integer> row = new ArrayList<Integer>();
            ArrayList<Integer> last = result.get(result.size()-1);
            for (int j=0; j<last.size(); j++) {
                int value = last.get(j);
                if (j > 0)
                    value += last.get(j-1);
                row.add(value);
            }
            row.add(1);
            result.add(row);
        }
        return result;
    }
}