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

相关推荐
程序员清风10 分钟前
快手二面:乐观锁是怎么用它来处理多线程问题的?
java·后端·面试
一线大码25 分钟前
SpringBoot 优雅实现接口的多实现类方式
java·spring boot·后端
花伤情犹在30 分钟前
Java Stream 高级应用:优雅地扁平化(FlatMap)递归树形结构数据
java·stream·function·flatmap
yaoxin52112343 分钟前
212. Java 函数式编程风格 - Java 编程风格转换:命令式 vs 函数式(以循环为例)
java·开发语言
摇滚侠1 小时前
Spring Boot 3零基础教程,WEB 开发 Thymeleaf 属性优先级 行内写法 变量选择 笔记42
java·spring boot·笔记
滑水滑成滑头1 小时前
**发散创新:多智能体系统的探索与实践**随着人工智能技术的飞速发展,多智能体系统作为当今研究的热点领域,正受到越来越多关注
java·网络·人工智能·python
摇滚侠1 小时前
Spring Boot 3零基础教程,WEB 开发 Thymeleaf 总结 热部署 常用配置 笔记44
java·spring boot·笔记
十年小站1 小时前
一、新建一个SpringBoot3项目
java·spring boot
2401_841495641 小时前
【数据结构】最长的最短路径的求解
java·数据结构·c++·python·算法·最短路径·图搜索
麦麦鸡腿堡1 小时前
Java的代码块介绍与快速入门
java·开发语言