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

来源:互联网 发布:矩阵奇异值分解算法 编辑:程序博客网 时间:2024/06/01 08:25
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;    }}

0 0