๐ 118. ๆจ่พไธ่ง
2022ๅนด10ๆ10ๆฅ
- algorithm
๐ 118. ๆจ่พไธ่ง
้พๅบฆ: ๐
้ฎ้ขๆ่ฟฐ
่งฃๆณ
class Solution {
public List<List<Integer>> generate(int numRows) {
// ๆ่ทฏ๏ผ
// ไพๆฌกๆฑๆฏๅฑ
List<List<Integer>> res = new ArrayList<>();
List<Integer> one = new ArrayList<>();
one.add(1);
res.add(one);
if(numRows == 1) {
return res;
}
// n > 1
for(int i = 1; i < numRows; i ++) {
List<Integer> prev = res.get(i - 1); // ไธไธๅฑ็้พ่กจ
int len = prev.size();
List<Integer> cur = new ArrayList<>();
cur.add(1);
for(int j = 0; j < len - 1; j ++) {
int a = prev.get(j);
int b = prev.get(j + 1);
int tmp = a + b;
cur.add(tmp);
}
cur.add(1);
res.add(cur);
}
return res;
}
}