class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new ArrayList<List<Integer>>();
for (int i = 0; i < numRows; i++) {
List<Integer> rowList = new ArrayList<Integer>(); // 각 row용 List
for (int j = 0; j <= i; j++) {
if(j == 0 || j == i) { // 양 끝이면 1
rowList.add(1);
continue;
}else { // 위에서 더한값 가져오기
int num = list.get(i-1).get(j-1) + list.get(i-1).get(j);
rowList.add(num);
}
}
list.add(rowList); // 결과에 추가
}
return list;
}
}
'JAVA > leetcode' 카테고리의 다른 글
[LeetCode] Array Partition I (0) | 2021.08.09 |
---|---|
[LeetCode] Reverse String - Two-pointer (0) | 2021.08.09 |
[LeetCode] Two Sum (0) | 2021.08.07 |
[LeetCode Medium] Spiral Matrix !! - BFS (0) | 2021.08.06 |
[LeetCode] Array - Plus One (0) | 2021.08.06 |