본문 바로가기
문제풀이

Leetcode Pascal's Triangle II JAVA

by AndoneKwon 2020. 12. 24.
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        for(int i=0;i<numRows;i++){
            list.add(new ArrayList<Integer>());
        }
        for(int i = 0;i<numRows;i++){
            for(int j=0;j<=i;j++){
                if(i==0){
                    list.get(0).add(1);
                }else if(i==1){
                    list.get(1).add(1);
                    list.get(1).add(1);
                    break;
                }else if(j==0||j==i){
                    list.get(i).add(1);
                }else{
                    list.get(i).add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
                }
            }
        }
        return list;
    }
}

'문제풀이' 카테고리의 다른 글

LeetCode Missing Number JAVA  (0) 2020.12.26
Leetcode First Unique Character in a String JAVA  (0) 2020.12.25
Leetcode Merge Two Sorted Lists  (0) 2020.12.23
백준 2042 구간합 JAVA  (0) 2020.12.22
백준 11559번 Puyo Puyo JAVA  (0) 2020.12.02