Leetcode杨辉三角

目录

思路

解题方法

复杂度

完整代码

---

思路

这道题主要是对List<List>的理解进行运用，通过两层List来解题

解题方法

1.创建一个两层的List 2.通过外层for循环来遍历每一层（对每一层进行操作） 3.再对每一层操作的时候，在内部创建一个List对象，再用if语句进行判断来向第一个元素和最后一个元素进行添加1，然后再对其他的元素进行添加（上一层的第j-1和第j个元素之和） 4.等操作完内层List之后，用外层List.add来添加内层的List进去 5.返回整个外层List

复杂度

时间复杂度: O(N*N)
空间复杂度:
O(n)

完整代码

package LeetCode;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

//通过二维List来解决
public class 杨辉三角 {
    public List Print(int numRows){
        List<List<Integer>> ret=new ArrayList<>();//定义一个二维的List
        for (int i = 0; i < numRows; i++) {  //记录一下行数
            List<Integer> row=new ArrayList<>();   //每一行创建一个内层List
            for (int j = 0; j <i+1 ; j++) {   //对每一个内层的List进行操作
                if (j==0||j==i){
                    row.add(1);//对每一层的首位加上元素1
                }
                else{
                    row.add(ret.get(i-1).get(j-1)+ret.get(i-1).get(j));//对每一层非首尾元素进行赋值，值为上一层两个元素相加
                }
            }
            ret.add(row);//操作完，把每一个List加到外层的List当中去
        }
        return ret;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int numRows=scanner.nextInt();
        杨辉三角 图=new 杨辉三角();
        System.out.println(图.Print(numRows).toString());
    }
}