杨辉三角，栈的实现，队列的实现，循环队列实现

最新推荐文章于 2023-10-29 11:47:11 发布

杭凯旋

最新推荐文章于 2023-10-29 11:47:11 发布

阅读量357

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45785104/article/details/121105104

版权

本文详细介绍了数据结构中的经典问题——杨辉三角，并探讨了栈、队列以及循环队列的实现，对于理解和应用这些基本数据结构具有指导意义。

摘要由CSDN通过智能技术生成

杨辉三角

//给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
//在「杨辉三角」中，每个数是它左上方和右上方的数的和。
class Solution {
    public List<List<Integer>> generate(int numRows) {

        //创建三角数组
        List<List<Integer>> ret = new ArrayList<>();

        //创建第一行
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        
        //将第一行加入到数组中
        ret.add(list0);

        //第二行开始每一行进行构造
        for(int i  = 1; i < numRows;i++){
            //每一行的头
            List<Integer> list = new ArrayList<>();
            list.add(1);
            //中间元素
            //获取上一行
            List<Integer> prevRow = ret.get(i - 1);
            for(int j = 1; j < i;j++ ){
                int val = prevRow.get(j) + prevRow.get(j - 1);
                list.add(val);
            }
            //每一行的尾部
             l