Leetcode-119. Pascal's Triangle II

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。

博客链接：mcf171的博客

——————————————————————————————

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return 

[1,3,3,1]

.

Note:

Could you optimize your algorithm to use only O(k) extra space?

这个题目还好吧，粗暴一点就是直接两个数组，优化一点就在一个数组上操作。Your runtime beats 60.27% of java submissions.

public class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> result = new ArrayList<Integer>();

for(int i = 0 ; i <= rowIndex; i ++){
if(0 == i) result.add(1);
else if(1 == i)result.add(1);
else{
for(int j = 0; j < result.size() - 1; j ++){
result.set(j,result.get(j) + result.get(j + 1));
}
result.add(0,1);
}
}
return result;
}
}