Question
Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
Code
public List<Integer> getRow(int rowIndex) {
List<Integer> results = new ArrayList<>();
if (rowIndex < 1) {
return Arrays.asList(1);
}
int[] temp = new int[rowIndex + 1];
Arrays.fill(temp, 1);
for (int i = 1; i < rowIndex; i++) {
for (int j = i; j >= 1; j--) {
temp[j] += temp[j - 1];
}
}
for (int i = 0; i <= rowIndex; i++) {
results.add(temp[i]);
}
return results;
}