Pascal's Triangle II

来源:互联网 发布:淘宝店铺怎么快速升级 编辑:程序博客网 时间:2024/05/22 14:25
public class Solution {
    public List<Integer> getRow(int rowIndex) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(rowIndex<0)
        return result;
        result.add(1);
        if(rowIndex==0)
        return result;
        for(int i=1;i<=rowIndex;i++)
        {
        for(int j=result.size()-1;j>=1;j--)
        {result.set(j,(result.get(j)+result.get(j-1)));
        }
        result.add(1);
        result.set(0,1);   
        }
       return result; 
    }
0 0