public class Solution { public ArrayList getRow(int k) { if(k < 0){ k = 0; } k++; ArrayList > result = new ArrayList >(); for (int i = 0; i < k; i++) { ArrayList tmpResult = new ArrayList (); if (i == 0) { int addNumber = 1; tmpResult.add(addNumber); //System.out.print(1 + " "); } else { tmpResult.add(1); //System.out.print(1 + " "); for (int j = 0; j < i - 1; j++) { ArrayList addResult = result.get(i - 1); int addNumber = addResult.get(j) + addResult.get(j + 1); tmpResult.add(addNumber); //System.out.print(addNumber + " "); } tmpResult.add(1); //System.out.print(1); } result.add(tmpResult); //System.out.println(); } return result.get(k - 1); }}