我们可以知道前一排的数字可以直接影响到后一排的取值，且从第一排开始后，之后的首尾都是1.所以如果暴力的话，也可以直接得到正确结果。

    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res=new LinkedList<List<Integer>>();
        List<Integer> index=new LinkedList<>();
        index.add(1);
        res.add(index);
        if(numRows==1)
         return res;
         for(int i=1;i<numRows;i++){
            List<Integer> LastRow=res.get(i-1);
            List<Integer> thisRow=new LinkedList<>();
            thisRow.add(1);
            for(int j=0;j<LastRow.size()-1;j++)
            {
                thisRow.add(LastRow.get(j)+LastRow.get(j+1));
            }
            thisRow.add(1);
            res.add(thisRow);
         }
        return res;
    }