Leetcode119. 杨辉三角 II

题目传送： ​​https://leetcode.cn/problems/pascals-triangle-ii/​​

运行效率

代码如下：

public List<Integer> getRow(int rowIndex) {
    List<Integer> result = new ArrayList();
    //处理边界情况
    if(rowIndex==0){
      return Arrays.asList(1);
    }
    if(rowIndex==1){
      return  Arrays.asList(1,1);
    }
    result.add(1);
    result.add(1);
    int index=1;

    while(index<rowIndex){
      int left=0;
      int right=1;
      List<Integer> list = new ArrayList<>();
      //每一行的第一个元素固定是1
       list.add(1);
      while(right<result.size()){
        Integer num1 = result.get(left);
        Integer num2 = result.get(right);
        list.add(num1+num2);
        left++;
        right++;
      }
      //每一行的最后一个元素固定是1
      list.add(1);
      result=list;
      index++;
    }
    return result;
  }