?思路：可以看到，三角兩邊值都是1，內部的值s[i][j] = s[i-1][j-1] + s[i-1][j]。所以直接寫代碼：

class Solution {public List<List<Integer>> generate(int n) {List<List<Integer>> list = new ArrayList<>();for (int i = 0; i < n; i++) {ArrayList<Integer> r = new ArrayList<>();for (int j = 0; j <= i; j++) {if (j ==0 || j ==i) {r.add(1);}else {r.add (list.get(i-1).get(j-1) + list.get(i-1).get(j));}}list.add (r);} return list;} }

總結

以上是生活随笔為你收集整理的LC 杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。