【LeetCode从零单排】No118 Pascal's Triangle

Given numRows, generate the first numRows of Pascal s triangle. For example, given numRows = 5,Return [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]

Given numRows, generate the first numRows of Pascals triangle.

For example, given numRows = 5,
Return

[

 [1],

 [1,1],

 [1,2,1],

 [1,3,3,1],

 [1,4,6,4,1]

]

public List List Integer generate(int numRows) { List List Integer result=new ArrayList List Integer (); // List Integer temp=new List Integer if(numRows==0) return result; if(numRows==1) { List Integer temp=new ArrayList Integer temp.add(1); result.add(temp); return result; if(numRows==2){ List Integer temp1=new ArrayList Integer List Integer temp2=new ArrayList Integer temp1.add(1); temp2.add(1); temp2.add(1); result.add(temp1); result.add(temp2); return result; List Integer temp1=new ArrayList Integer List Integer temp2=new ArrayList Integer temp1.add(1); temp2.add(1); temp2.add(1); result.add(temp1); result.add(temp2); for(int i=3;i =numRows;i++){ List Integer temp=new ArrayList Integer temp.add(1); for(int j=0;j j++){ temp.add(result.get(i-2).get(j)+result.get(i-2).get(j+1)); temp.add(1); result.add(temp); return result;

* 本文来自博客  “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

LeetCode 118：杨辉三角 II Pascal s Triangle II 公众号：爱写bug（ID：icodebugs）作者：爱写bug 给定一个非负索引 k，其中 k 33，返回杨辉三角的第 k 行。 Given a non-negative index k where k 33, return the kth index row of the Pascal s triangle. Note that the row index starts from 0. 在杨辉三角中，每个数是它左上方和右上方的数的和。
Leetcode 118:Pascal s Triangle 杨辉三角 118:Pascal s Triangle 杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pascal s triangle. 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
[LeetCode] Valid Triangle Number 合法的三角形个数 Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle.
傲海 著有《机器学习实践应用》，阿里云机器学习PAI产品经理，个人微信公众号 ldquo;凡人机器学习 rdquo;。