[leetcode]_Pascal's Triangle

题目：题目本身不存在问题，生成Pascal三角。

注意：

　　ArrayList的使用：

　　1、ArrayList申请二维数组。

 ArrayList<ArrayList<Integer>>  result = new ArrayList<ArrayList<Integer>>();

　　2、操作：

  ArrayList<Integer> one = new ArrayList<Integer>();
  one.add(1);
  result.add(one); //在二维List中添加一个List
  result.get(0).get(0); //访问第1个List的第1个元素

　 3、疑问，为什么使用a.clear()和注释掉的两句，res里的之前add进去的内容会有所改变？

  ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
  ArrayList<Integer> a = new ArrayList<Integer>();
  a.add(1);
  res.add(a);
        
  a.clear();
        
  //ArrayList<Integer> b = new ArrayList<Integer>();
  //a = b;

　　答：使用a.clear(),a指向的那块内存区域的值被洗掉，因此res中add进去的内容同步被洗掉。使用注释掉的两个语句，是将a指向了b指向的内存区域，原来指向的内存区域的那块值并没有改变，这也是为什么a的值被清空了，res中add进去的内容不会改变。

代码：

public ArrayList<ArrayList<Integer>> generate(int numRows) {
       ArrayList<ArrayList<Integer>>  result = new ArrayList<ArrayList<Integer>>();
       
       if(numRows == 0) return result;
       
       ArrayList<Integer> pre = new ArrayList<Integer>();
       pre.add(1);
       result.add(pre);
       if (numRows == 1) return result;
       
       for(int index = 2 ; index <= numRows ; index++){
           ArrayList<Integer> help = new ArrayList<Integer>();
           help.add(1);
           for(int i = 0 ; i < pre.size() - 1 ; i++){
               help.add(pre.get(i) + pre.get(i + 1));
           }
           help.add(1);
           result.add(help);
           
           pre = help;    //只是改变了pre指向的内容，因此add进result的内容不会改变
       }
       return result;
    }