Skip to content

Commit 3a95bfa

Browse files
authored
Update Pascal's Triangle II.java
1 parent 13cdaa8 commit 3a95bfa

File tree

1 file changed

+7
-11
lines changed

1 file changed

+7
-11
lines changed

Easy/Pascal's Triangle II.java

Lines changed: 7 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,17 @@
11
class Solution {
22
public List<Integer> getRow(int rowIndex) {
3-
int count = 0;
4-
List<Integer> list = new ArrayList<>();
5-
List<Integer> prev = new ArrayList<>();
3+
List<Integer> lastRow = new ArrayList<>();
64
for (int i = 0; i <= rowIndex; i++) {
7-
prev = list;
8-
List<Integer> temp = new ArrayList<>();
5+
List<Integer> copy = new ArrayList<>(lastRow);
6+
lastRow.clear();
97
for (int j = 0; j <= i; j++) {
108
if (j == 0 || j == i) {
11-
temp.add(1);
12-
}
13-
else {
14-
temp.add(prev.get(j - 1) + prev.get(j));
9+
lastRow.add(1);
10+
} else {
11+
lastRow.add(copy.get(j - 1) + copy.get(j));
1512
}
1613
}
17-
list = temp;
1814
}
19-
return list;
15+
return lastRow;
2016
}
2117
}

0 commit comments

Comments
 (0)