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

相关推荐
浮游本尊9 分钟前
Java学习第27天 - 微服务安全与云原生架构
java
m0_736927049 分钟前
使用 Python 将 PowerPoint 转换为 Word 文档
java·开发语言·后端·职场和发展·c#
稚辉君.MCA_P8_Java40 分钟前
Java 基本数据类型 - 四类八种
java·linux·后端·mysql·架构
裸奔在上海1 小时前
使用Java做URL短连接还原长链接获取参数
java·开发语言·程序人生·spring
爱吃烤鸡翅的酸菜鱼1 小时前
如何掌握【Java】 IO/NIO设计模式?工厂/适配器/装饰器/观察者模式全解析
java·开发语言·后端·设计模式·nio
鳳舞酒天1 小时前
Maven 下载和 Spring Boot 搭建
java·spring boot·maven
I'm Jie1 小时前
Gradle 的项目结构与源码集(Source Sets)详解(Kotlin DSL)
android·java·开发语言·spring boot·spring·kotlin·gradle
chilavert3182 小时前
技术演进中的开发沉思-151 java-servlet:会话管理
java·开发语言
SheepHappy2 小时前
MyBatis-Plus 源码阅读(一)CRUD 代码自动生成原理深度剖析
java
狂奔小菜鸡2 小时前
Day7 | Java的流程控制详解
java·后端·编程语言