💖 欢迎来阅读子豪的博客（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; } }
总结
写数据结构类型的题要多画图，从图中慢慢摸索规律。
看到这里咯，点个关注再走！
