Pascal's Triangle

这个题目比较简单，考察的就是细心地程度。加以对不熟悉的看看这个：http://www.mathsisfun.com/pascals-triangle.html 一看基本上就能明白怎么回事了。

 

public class Solution {
    public List<List<Integer>> generate(int numRows) {
            List res = new ArrayList();
            for ( int i = 0; i < numRows; i++ ) {
                List item =new ArrayList();
                item.add( 1 );
                res.add( item );
                if ( i != 0 ) {
                    item.add( i );
                    if ( i != 1 ) {
                        for ( int n = 2; n < i; n++ ) {
                            item.add( (int)((ArrayList)res.get(i-1)).get(n-1) +  (int)((ArrayList)res.get(i-1)).get(n) );
                        }
                        item.add( 1 );
                    }
                }
            }
            return res;
    }
}