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

相关推荐
面朝大海,春不暖,花不开8 分钟前
Java网络编程:TCP/UDP套接字通信详解
java·网络·tcp/ip
慕y27440 分钟前
Java学习第十五部分——MyBatis
java·学习·mybatis
A__tao43 分钟前
SQL 转 Java 实体类工具
java·数据库·sql
喝可乐的布偶猫1 小时前
Java类变量(静态变量)
java·开发语言·jvm
TDengine (老段)1 小时前
TDengine STMT2 API 使用指南
java·大数据·物联网·时序数据库·iot·tdengine·涛思数据
喝可乐的布偶猫1 小时前
韩顺平之第九章综合练习-----------房屋出租管理系统
java·开发语言·ide·eclipse
Code季风1 小时前
深入理解微服务中的服务注册与发现(Consul)
java·运维·微服务·zookeeper·架构·go·consul
光军oi2 小时前
java微服务(Springboot篇)——————IDEA搭建第一个Springboot入门项目
java·spring boot·微服务
future14123 小时前
C#每日学习日记
java·学习·c#
一个混子程序员3 小时前
SpringBoot自定义Schedule注解
java