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