118.杨辉三角【LeetCode】

💖 欢迎来阅读子豪的博客（LeetCode刷题篇🧔）
👉 有什么宝贵的意见或建议可以在留言区留言
💻 欢迎 素质三连 点赞关注 收藏
🧑‍🚀码云仓库：补集王子的代码仓库

做题传送门： LeetCode_杨辉三角

思路

二维数组

两个Integer类型的数组，
第一个数组存第二个数组的地址，第二个数组存每一行的数据

设置特殊位置

1、第一行为 1
2、第二行开始，第一个和最后一个都为 1

代码演示：

list1.add(1);

计算循环位置

如上图所示，红圈位置的数据由
【当前行的上一列数据+当前行上一列的前一个数据】

代码演示：

// num 为红位置数据， preRow为上一列数组
int num = prevRow.get(j)+prevRow.get(j-1);

整体代码

import java.util.*;

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //定义一个二维数组
        List<List<Integer>> ret = new ArrayList<>();
        //第一行第一个为1
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        ret.add(list1);
        for (int i = 1; i < numRows; i++) {
            //从第二行开始，第一个数和最后一个数都为一
            List<Integer> curRow = new ArrayList<>() ;
            curRow.add(1);
            //获取上一行
            List<Integer> prevRow = new ArrayList<>();
            prevRow = ret.get(i-1);
            //当前列的上一行 + 当前列-1的上一行
            for (int j = 1; j < i; j++) {
                int num = prevRow.get(j)+prevRow.get(j-1);
                curRow.add(j,num);
            }
            //从第二行开始，第一个数和最后一个数都为一
            curRow.add(1);
            //存
            ret.add(i,curRow);
        }
        //最后返回二维数组
            return ret;
    }
}

总结

写数据结构类型的题要多画图，从图中慢慢摸索规律。

看到这里咯，点个关注再走！