Leetcode 119 Pascal‘s Triangle II

思路一： recursion。这题是其实和118基本可以说是一样的。只不过这边只要求一行就行，118是要求整个triangle。思路其实差不多，也是基于上一行来求当前这一行。不过这题我们用recursion来求上一行。不多说了，直接放代码：

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<>();
        if(rowIndex == 0){return Arrays.asList(1);}
        if(rowIndex == 1){return Arrays.asList(1,1);}
        List<Integer> preList = getRow(rowIndex - 1);//上一行（recursion）
        list.add(1);
        for(int i = 0; i < rowIndex - 1; i++){
            list.add(preList.get(i)+preList.get(i+1));
        }
        list.add(1);
        return list;
    }
}

思路二： 这个思路其实可以用来做118会很好。他其实就是从第0行开始一步步变型，直到变到第rowindex行。所以整个过程中会产生所有的行数，因此可以用来做118题。下面给出代码：

class Solution {
  public List<Integer> getRow(int rowIndex) {
    List<Integer> row =
        new ArrayList<>(rowIndex + 1) {
          {
            add(1);
          }
        };

    for (int i = 0; i < rowIndex; i++) {
      for (int j = i; j > 0; j--) {
        row.set(j, row.get(j) + row.get(j - 1));
      }
      row.add(1);
    }

    return row;
  }
}

总结：

1. 118，119两题记得一起看