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

相关推荐
胚芽鞘6814 小时前
关于java项目中maven的理解
java·数据库·maven
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
CJi0NG5 小时前
【自用】JavaSE--算法、正则表达式、异常
java
Hellyc6 小时前
用户查询优惠券之缓存击穿
java·redis·缓存
今天又在摸鱼6 小时前
Maven
java·maven
老马啸西风6 小时前
maven 发布到中央仓库常用脚本-02
java·maven
代码的余温6 小时前
MyBatis集成Logback日志全攻略
java·tomcat·mybatis·logback
一只叫煤球的猫8 小时前
【🤣离谱整活】我写了一篇程序员掉进 Java 异世界的短篇小说
java·后端·程序员
斐波娜娜8 小时前
Maven详解
java·开发语言·maven
Bug退退退1238 小时前
RabbitMQ 高级特性之事务
java·分布式·spring·rabbitmq