您的位置:首页 > 编程语言 > Java开发

pascals-triangle Java code

2017-10-25 12:36 218 查看
Given an index k, return the k th 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?

import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> getRow(int rowIndex) {
ArrayList<Integer> row=new ArrayList<Integer>();
rowIndex++;
if(rowIndex==0)
return row;
row.add(1);
for(int i=1;i<rowIndex;i++)
{
for(int j=i-1;j>0;j--)
{
row.set(j, row.get(j-1)+row.get(j));
}
row.add(1);
}
return row;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法 pascal triangle