LeetCode 119: Pascal's Triangle II

题目要求：https://leetcode.com/problems/pascals-triangle-ii/

1）杨辉三角形：第k+1行的第i个元素，等于第k个元素的第i个元素加第i-1个元素

2）为满足空间复杂度为O(k)的需求，可以从第2行开始，每次在list末尾添加一个1，则前k个元素为k-1行的值，这样就可以从后向前计算第k行的元素

AC代码

/* 
        1 
       1 1 
      1 2 1 
     1 3 3 1 
    1 4 6 4 1 
*/  
public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>(rowIndex + 1);
        
        list.add(1);
        if(rowIndex == 0){
            return list;
        }
        
        list.add(1);
        if(rowIndex == 1){
            return list;
        }
        
        for(int i=2; i<=rowIndex; i++){
            list.add(1);
            for(int j=i-1; j>0; j--){
                list.set(j, list.get(j) + list.get(j-1));
            }
        }
        return list;
    }
}