（LeetCode）杨辉三角形Pascals Triangle

（LeetCode）杨辉三角形Pascal's Triangle

javaleetcode

题目如下：

GivennumRows, generate the firstnumRowsof Pascal’s triangle.

For example, givennumRows= 5,Return

[[1],[1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]实现代码如下：

public class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> res = new ArrayList<List<Integer>>();if(numRows<1){return res;}List<Integer> row1 = new ArrayList<Integer>();row1.add(1);res.add(row1);if(numRows==1){return res;}for(int i =1;i<numRows; ++i){List<Integer> row = new ArrayList<Integer>();row.add(1);for(int j=1;j<i;++j){row.add(j,res.get(i-1).get(j-1)+res.get(i-1).get(j));}row.add(1);res.add(row);}return res;}}

上一篇(LeetCode)反转整数下一篇(LeetCode)Implement strStr()

顶0踩0

，人只要不失去方向，就不会失去自己

相关文章：

你感兴趣的文章：

标签云：