题目描述（简单难度）

118. Pascal’s Triangle - 图1

其实就是杨辉三角，当前元素等于上一层的两个元素的和。

解法一

用两层循环，注意一下我们下标是从 0 开始还是从 1 开始，然后就可以写出来了。

  1. public List<List<Integer>> generate(int numRows) {
  2.     List<List<Integer>> ans = new ArrayList<>();
  3.     for (int i = 0; i < numRows; i++) {
  4.         List<Integer> sub = new ArrayList<>();
  5.         for (int j = 0; j <= i; j++) {
  6.             if (j == 0 || j == i) {
  7.                 sub.add(1);
  8.             } else {
  9.                 List<Integer> last = ans.get(i - 1);
  10.                 sub.add(last.get(j - 1) + last.get(j));
  11.             }
  13.         }
  14.         ans.add(sub);
  15.     }
  16.     return ans;
  17. }

总

好像有一段时间没有碰到简单题了，哈哈。

windliang wechat

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情