杨辉三角的实现（非负整数）

最新推荐文章于 2023-08-01 11:49:01 发布

原创最新推荐文章于 2023-08-01 11:49:01 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用链表数据结构生成杨辉三角的方法。通过Java编程语言，实现了从输入行数到生成对应行数的杨辉三角的完整过程。代码首先检查输入的有效性，然后初始化前两行，接着通过迭代生成后续每一行，每行由1开始，中间元素为上一行相邻两元素之和，最后再次以1结束。

用链表来实现，

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Generate {

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<>();

        if(numRows <= 0) {
            return result;
        }

        ArrayList<Integer> firstLine = new ArrayList<>();
        firstLine.add(1);
        result.add(firstLine);
        if(numRows == 1) {
            return result;
        }

        ArrayList<Integer>secondLine = new ArrayList<>();
        secondLine.add(1);
        secondLine.add(1);
        result.add(secondLine);
        if(numRows == 2) {
            return result;
        }

        for (int row = 3; row <= numRows ; row++) {

            List<Integer> prevLine = result.get(row-1-1);
            List<Integer> curLine = new ArrayList<>();

            curLine.add(1);

            for(int col = 2;col <= row-1; col++) {
                int tmp1 = prevLine.get(col-1-1);
                int tmp2 = prevLine.get(col-1);
                curLine.add(tmp1 + tmp2);
            }

            curLine.add(1);
            result.add(curLine);
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        System.out.println(generate(i));
    }
}