Pascal's Triangle

原创于 2016-06-09 09:32:35 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

strStr 专栏收录该内容

360 篇文章

订阅专栏

本文介绍了一个使用Java实现的杨辉三角生成算法。通过具体的代码示例，展示了如何生成指定行数的杨辉三角，并将其存储为整数列表的列表。代码首先处理了基本的边界情况，然后通过迭代的方法构建每一行的元素。

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

一道基础题，可还犯了一次错误。。

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> results = new LinkedList<>();
        if (numRows < 1) {
            return results;
        }
        List<Integer> list1 = new LinkedList<>();
        list1.add(1);
        results.add(list1);
        if (numRows == 1) {
            return results;
        }
        List<Integer> list2 = new LinkedList<>();
        list2.add(1);
        list2.add(1);
        results.add(list2);
        if (numRows == 2) {
            return results;
        }
        //for (int i = 3; i <= numRows; i++) {
        for (int i = 2; i < numRows; i++) {
            List<Integer> list = new LinkedList<>();
            list.add(1);
            List<Integer> preList = results.get(i - 1);
            for (int j = 0; j + 1 < preList.size(); j++) {
                int a = preList.get(j);
                int b = preList.get(j + 1);
                list.add(a + b);
            }
            list.add(1);
            results.add(list);
        }
        return results;
    }
}