FTPrep, 119 Pascal's Triangle II

和118一样，只是输出不一样，过程也是类似的。注意comment中提到的细节。 118 和119 还是可以归到 level traversal一类的，和3道树的题目，2到populating pointer的题目，然后这里两道input是array的题目

代码：

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> currLevel= new ArrayList<Integer>();
        currLevel.add(1);
        if(rowIndex==0) return currLevel;
        for(int level=1; level<=rowIndex; level++){  // for constructing the new row at "level-th" level
            List<Integer> nextLevel= new ArrayList<Integer>();
            nextLevel.add(1);
            for(int i=1; i<currLevel.size(); i++){  // currLevel从第2个序号到最后一个序号都会被用上！这一点要有概念，做题的时候才熟练。
                nextLevel.add(currLevel.get(i)+currLevel.get(i-1));
            }
            nextLevel.add(1);
            currLevel=nextLevel;
        }
        return currLevel;
    }
}

// 注意了！这里的index是从0开始的，不是1开始的，从例子中的，k 与结果的 size 相差1也可以看出来啊！
// 这和上一题的 numRows 容易混淆。