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

c++版代码：

class Solution {
public:
    vector<vector<int> >  generate(int numRows){
    if(numRows==0)
        return vector<vector<int> > (0);
    vector<vector<int> > ivec;
    int i=0,j=0;
    for(i=0;i<numRows;i++){
        vector<int> vec;
        for(j=0;j<i+1;j++){
            if(j==0||j==i)
                vec.push_back(1);
            else
                vec.push_back(ivec[i-1][j-1]+ivec[i-1][j]);
        }
        ivec.push_back(vec);
    }
    return ivec;
}
};

　　Java版代码：

public class Solution {
    private ArrayList<ArrayList<Integer>> res=new ArrayList<ArrayList<Integer>>();
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
       if(numRows==0)
            return res;
    int i=0, j=0;
    for(i=0;i<numRows;i++)
        {
            ArrayList<Integer> vec=new ArrayList<Integer>();
            for(j=0; j<i+1; j++){
            if(j==0 || i==j)
                 vec.add(1);
            else
                vec.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));
            }
            res.add(vec);
        }
      return res;
    }
}