119 Pascal's Triangle
public class Solution { public ArrayList<Integer> getRow(int rowIndex) { ArrayList<Integer> res = new ArrayList<Integer>(); if (rowIndex < 0) { return res; } res.add(1); for (int i = 1; i <= rowIndex; i++) { for (int j = res.size() - 2; j >= 0; j--) { res.set(j+1, res.get(j) + res.get(j + 1)); } res.add(1); } return res; } }