LeetCode 118 Java实现

LeetCode118

题目

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

代码

错误的写法

//这种方法其实是行不通的, 最后输出的结果为空.并不是算法出现了问题
//而是listList中保存的使对象的引用, 在外部修改会导致对上的对象内容被修改
//指我每次循环一次都会list2.clear
//虽然每一次循环确实输入了正确的值,但是最后的结果还是会为空
//所以我们应该采用的方法
  public List<List<Integer>> generate(int numRows) {
      int nums[][] = new int[numRows+1][numRows+1];
      List<List<Integer>> list1 = new ArrayList<List<Integer>>();
      List<Integer> list2 = new ArrayList();
      for (int i = 1; i <= numRows; i++) {
          for(int j = 1; j <= i; j++)
          {
              if(j == 1 || j == i)
              {
                  nums[i][j] = 1;
              }
              else {
                  nums[i][j] = nums[i-1][j-1] + nums[i-1][j];
              }
              list2.add((nums[i][j]));
              System.out.println(nums[i][j]);
          }
          System.out.println(list2);
          list1.add(list2);
          list2.clear();
      }
      return list1;
  }

正确的写法

class Solution {
    public List<List<Integer>> generate(int numRows) {
        int nums[][] = new int[numRows+1][numRows+1];
        List<List<Integer>> list1 = new ArrayList<List<Integer>>();

        for (int i = 1; i <= numRows; i++) {
        //这里我们采用的是每次都new一个新的对象出来,而不是每次都list2.clear
        //在循环里new，就是每一次循环都创建一个全新的对象。
        //而在循环外只new了一次，你每次循环只是改变外面new的对象属性值而已。
            List<Integer> list2 = new ArrayList();
            for(int j = 1; j <= i; j++)
            {
                if(j == 1 || j == i)
                {
                    nums[i][j] = 1;
                }
                else {
                    nums[i][j] = nums[i-1][j-1] + nums[i-1][j];
                }
                list2.add((nums[i][j]));

            }
            list1.add(list2);
        }
        return list1;
    }
}