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;
}
}
leetcode [Pascal's Triangle II]//待整理多种解法
最新推荐文章于 2019-03-30 13:19:00 发布