LeetCode-Pascal's Triangle II

与1不同的是要在一个list中不断更新，每次在list头上插入一个1，然后除去head和tail的两个1不更新， 其他位置全更新为 list.set ( j, list.get ( j ) + list.get ( j + 1 )); 就是上一行这个位置和后面一个数的和。

public class Solution {

    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer> ();
        if ( rowIndex < 0 ){
            return list;
        }
        for ( int i = 0; i < rowIndex +1; i++ ){
            list.add( 0, 1 );
            for ( int j = 1; j < i; j ++ ){
                list.set ( j, list.get ( j ) + list.get ( j + 1 ));
            }
        }
        return list;
        
    }
}