Java_11 杨辉三角

杨辉三角

给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5

输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1

输出: [[1]]

提示:

1 <= numRows <= 30

作者:LeetCode

链接:https://leetcode.cn/leetbook/read/array-and-string/cuj3m/

来源:力扣(LeetCode)

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


我的解答

第一次

java 复制代码
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> yanghui=new ArrayList<>();
       // List<Integer> perRow=new ArrayList<>();
        int i=0,j=1;
        for(i=0;i<numRows;i++){
           yanghui.get(i).get(0).add(1);//每一行的第一个都为1
           yanghui.get(i).get(i).add(1);//每一行的最后一个也为1,第i行有i个元素
           for(j=1;j<i;j++){
               yanghui.get(i).get(j).add(yanghui.get(i-1).get(j)+yanghui.get(i-1).get(j-1));
               //从第三行(i=2)开始,进行a[i][j]=a[i-1][j]+a[i-1][j-1]
           }
           
           
        }
        return yanghui;

    }
}

第二次

java 复制代码
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> yanghui=new ArrayList<>();
       // List<Integer> perRow=new ArrayList<>();
        int i=0,j=1;
        for(i=0;i<numRows;i++){
            
           yanghui.get(0).add(1);//每一行的第一个都为1
           yanghui.get(i).add(1);//每一行的最后一个也为1,第i行有i个元素
           for(j=1;j<i;j++){
               yanghui.get(i).add(yanghui.get(i-1).get(j)+yanghui.get(i-1).get(j-1));
               //从第三行(i=2)开始,进行a[i][j]=a[i-1][j]+a[i-1][j-1]
           }
           
           
        }
        return yanghui;

    }
}

第三次

java 复制代码
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> yanghui=new ArrayList<>();
       // List<Integer> perRow=new ArrayList<>();
        int i=0,j=1;
        yanghui.add(new ArrayList<>());
        yanghui.get(0).add(1);//每一行的第一个都为1
        if(numRows==1){
           
           return yanghui;
        }

        
           yanghui.add(new ArrayList<>());
           yanghui.get(1).add(1);
           //yanghui.add(new ArrayList<>());
           yanghui.get(1).add(1);
        

        for(i=2;i<numRows;i++){
           yanghui.add(new ArrayList<>());
           yanghui.get(i).add(1);//每一行的第一个都为1
           for(j=1;j<i;j++){
              
               yanghui.get(i).add(yanghui.get(i-1).get(j)+yanghui.get(i-1).get(j-1));
               //从第三行(i=2)开始,进行a[i][j]=a[i-1][j]+a[i-1][j-1]
           }
          
           yanghui.get(i).add(1);//每一行的最后一个也为1,第i行有i个元素
           
        }
        return yanghui;

    }
}

对于杨辉三角的规律早已熟悉,但是在Java中用二维的list来完成是完全陌生的。

接下来针对List进行学习和掌握。

二维list的使用(java)

Java ArrayList

相关推荐
心之语歌2 分钟前
Java高效压缩技巧:ZipOutputStream详解
java·后端
booooooty6 分钟前
基于Spring AI Alibaba的多智能体RAG应用
java·人工智能·spring·多智能体·rag·spring ai·ai alibaba
猴哥源码7 分钟前
基于Java+SpringBoot的健身房管理系统
java·spring boot
极光雨雨11 分钟前
Spring Bean 控制销毁顺序的方法总结
java·spring
猴哥源码16 分钟前
基于Java+SpringBoot的三国之家网站
java·spring boot
念九_ysl30 分钟前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin52112340 分钟前
124. Java 泛型 - 有界类型参数
java·开发语言
Spirit_NKlaus42 分钟前
解决HttpServletRequest无法获取@RequestBody修饰的参数
java·spring boot·spring
不死的精灵1 小时前
【Java21】在spring boot中使用ScopedValue
java·spring boot·后端
勤奋的知更鸟1 小时前
Java 编程之模板方法模式
java·开发语言·模板方法模式