LeetCode 之 Pascal's Triangle

题目连接：Pascal’s Triangle
这道题目就是列出杨辉三角
那么根据杨辉三角的规律就可以解决这道题目。
我使用的是：每个数是它上面两个数的和，第一个数和最后一个数均为1。
因此在numRows=1时，就直接写入1，而当numRows>1，首先写入1，然后根据前面一行的数来计算本行的，并且最后再写入一个1。
代码如下：

class Solution {   public List<List<Integer>> generate(int numRows) {        List<List<Integer>> re = new ArrayList<List<Integer>>();        if(numRows == 0)            return re;        ArrayList<Integer> sub = new ArrayList<Integer>();        sub.add(1);        re.add(sub);        if(numRows == 1){            return re;            }        int i=1;        while(i<numRows){            sub = new ArrayList<Integer>();            sub.add(1);            int j = 1;            while(j<i){                sub.add(re.get(i-1).get(j-1)+re.get(i-1).get(j));                j++;            }            sub.add(1);            re.add(sub);            i++;        }        return re;    }}

杨辉三角还有一个规律是第n行的第m个数为C(n-1，m-1)，即从n-1个中随机取出m-1个元素的组合，利用这个规律也可以解题。