leetcode [Pascal's Triangle II]//待整理多种解法

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<>();
        for(int i = 0; i <= rowIndex; i++){
        	res.add(1);
        	for(int j = 0; j + 1 < i; j++){
        		res.add(res.get(j) + res.get(j + 1));
        	}
        	if(i >= 1) res.add(1);
        	for(int k = 0; k < i; k++){
        		res.remove(0);//res.remove(k);不对，因为每次挪动后后面的元素要往前移，所以只用移动第一个元素i次即可
        	}
        }
        return res;
    }
}