1355.?楊輝三角

? 給定一個(gè)非負(fù)整數(shù) *numRows，*生成楊輝三角的前?numRows?行。 在楊輝三角中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。

樣例

樣例 1: 輸入: 5 輸出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 樣例 2: 輸入: 3 輸出: [ [1], [1,1], [1,2,1] ] 輸入測試數(shù)據(jù)?(每行一個(gè)參數(shù))如何理解測試數(shù)據(jù)？ public class Solution { ????/** ?????* @param numRows: num of rows ?????* @return: generate Pascal's triangle ?????*/ ????public List<List<Integer>> generate(int numRows) { ????????????List<List<Integer>> result = new ArrayList<>(); ????????????List<Integer> sum = new ArrayList<>(); ????????????List<Integer> last; ????????????sum.add(1); ????????????result.add(sum); ????????????for (int i = 1; i < numRows; i++) { ????????????????last=result.get(i-1); ????????????????sum= new ArrayList<>(last); ????????????????for (int j = 1; j < last.size(); j++) { ????????????????????sum.set(j,last.get(j)+last.get(j-1)); ????????????????} ????????????????sum.add(1); ????????????????result.add(sum); ????????????} ????????????return result; ????} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。