leetcode: Pascal's Triangle II

只用O(n)的空间输出第n行。   考虑到第i行的第j个元素的值由第i-1行的第j和j-1个元素决定，不妨只用一个数组表示每一行，之后从每一行的最后开始动态更新这个数组即可。 

Java用ArrayList，要注意使用ArrayList的set方法对元素修改。

public class Solution {    public ArrayList<Integer> getRow(int rowIndex) {        ArrayList<Integer> res = new ArrayList<Integer>();        res.add(1);        if( rowIndex==0 )        {            return res;        }        int i=0;        while(i<rowIndex)        {            int l=res.size();            for( int j=l-1;j>0;j-- )            {                res.set(j,(int)res.get(j)+(int)res.get(j-1));            }            res.add(1);            i++;        }        return res;    }}