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