Pascal's Triangle

1.题目

产生n阶杨辉三角

2.算法

这道题是数组计算的题目，其中第i行的数为上行两相邻数的和，每行开始和结尾为1，代码如下

    public ArrayList<ArrayList<Integer>> generate(int numRows) {           ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();           if(numRows<=0)              return res;           ArrayList<Integer> pre = new ArrayList<Integer>();           pre.add(1);           res.add(pre);           for(int i=2;i<=numRows;i++)           {               ArrayList<Integer> cur = new ArrayList<Integer>();               cur.add(1);               for(int j=0;j<pre.size()-1;j++)               {                   cur.add(pre.get(j)+pre.get(j+1));               }               cur.add(1);               res.add(cur);               pre = cur;           }           return res;      }