Leetcode#118Pascal's Triangle

Pascal‘s Triangle

Total Accepted: 43914 Total Submissions: 145531My Submissions

Question Solution

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]
]

分析，数据特点是，当前行可由上一行计算求得，计算方式，A[n][m]=A[n-1][m]+A[n-1][m-1]

public class Solution {

public List<List<Integer>> generate(int numRows) {

List<List<Integer>> x=new ArrayList<List<Integer>>();

if(numRows<1)

return x;

else if(numRows==1)

{

List<Integer> y=new ArrayList<Integer>();

y.add(1);

x.add(y);

return x;

}

else if(numRows==2)

{

List<Integer> y=new ArrayList<Integer>();

y.add(1);

x.add(y);

y=new ArrayList<Integer>();

y.add(1);

y.add(1);

x.add(y);

return x;

}

else

{

List<Integer> y=new ArrayList<Integer>();

y.add(1);

x.add(y);

y=new ArrayList<Integer>();

y.add(1);

y.add(1);

x.add(y);

int v=3;

int listsize=2;

while(v<=numRows)

{

y=new ArrayList<Integer>();

int size=x.get(listsize-1).size();

//int[] z=new int[size+1];

//z[0]=1;

y.add(1);

for(int i=1;i<size;i++)

y.add(x.get(listsize-1).get(i-1)+x.get(listsize-1).get(i));

y.add(1);

x.add(y);

/*

y=new ArrayList<Integer>();

int[] z=new int[v/2+1];

for(int i=0;i<(v+1)/2;i++)

{

z[i]=1+i*(v-2);

y.add(z[i]);

}

if(v%2==0)

{

for(int i=(v+1)/2-1;i>=0;i--)

y.add(z[i]);

}

else

{

for(int i=(v+1)/2-2;i>=0;i--)

y.add(z[i]);

}

x.add(y);

*/

listsize++;

v++;

}

return x;

}

}

}

Leetcode#118Pascal's Triangle