728x90
반응형
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> biglist = new ArrayList<List<Integer>>();
for(int i = 0 ; i < numRows ; i++)
biglist.add(new ArrayList<Integer>());
biglist.get(0).add(1);
if(numRows == 1) return biglist;
else{
for(int i = 1 ; i < numRows ; i++){
biglist.get(i).add(1);
for(int j = 0 ; j < i-1 ; j++){
biglist.get(i).add( biglist.get(i-1).get(j) + biglist.get(i-1).get(j+1) );
}
biglist.get(i).add(1);
}
}
return biglist;
}
}
https://leetcode.com/problems/pascals-triangle/
728x90
반응형
'Problem Solving' 카테고리의 다른 글
1-8. 소수 만들기 (프로그래머스 Summer/Winter coding 2018) (0) | 2021.07.07 |
---|---|
1-7. 블라인드 (백준 2799) (0) | 2021.07.07 |
1-5. Plus One (LeetCode 66) (0) | 2021.07.07 |
1-4. 평균은 넘겠지 (백준 4344) (0) | 2021.07.07 |
1-3. Assign Cookies (LeetCode 455) (0) | 2021.07.07 |
댓글