力扣简单题 杨辉三角 II

杨辉三角  II

 

class Solution {
    public List getRow(int rowIndex) {
        List> list =new ArrayList>();
		List a =new ArrayList();
		a.add(1);
		list.add(a);
		
		List c =new ArrayList();
		c.add(1);
		c.add(1);
		list.add(c);
		
		for(int i=2;i b =new ArrayList();
			
			b.add(1);
            for (int j = 1; j < i; j++) {
                b.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));
            }
            b.add(1);
            list.add(b);
		}
		return list.get(rowIndex);
    }
}