题意:
给定一个指数K,返回的Pascal三角形的第k行。
初步分析:
1.解决特殊情况。
2.遍历生成,根据上一篇文章的代码,稍微改动一下就可以了。
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> list = new ArrayList();
list.add(1);
if(rowIndex == 0)
return list;
List<Integer> pre = list;
while(true)
{
list = new ArrayList();
list.add(1);
for(int i=0; i<pre.size()-1; i++)
{
list.add(pre.get(i)+pre.get(i+1));
}
list.add(1);
pre = list;
rowIndex--;
if(rowIndex == 0)
return list;
}
}
}