今天的題目為118.Pascal's Triangle,今天的題目像邏輯小遊戲一樣,就是每一行的開頭與結尾都是1,中間的數字是正上方兩個數字的和。
以下為程式碼:
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> triangle = new ArrayList<>();
for (int row = 0; row < numRows; row++) {
List<Integer> currentRow = new ArrayList<>();
currentRow.add(1);
for (int j = 1; j < row; j++) {
int sum = triangle.get(row - 1).get(j - 1)
+ triangle.get(row - 1).get(j);
currentRow.add(sum);
}
if (row > 0) {
currentRow.add(1);
}
triangle.add(currentRow);
}
return triangle;
}
}
今天的很淺顯易懂,也是很多日常會看到的小遊戲類別。