Leetcode - 119. Pascal's Triangle II

문제

Pascal's Triangle의 주어진 rowIndex값 번째의 행을 리턴하기

Input: rowIndex = 3
Output: [1,3,3,1]

https://leetcode.com/problems/pascals-triangle-ii/

해결 O(N) / O(N)

1번문제에서는 공간복잡도가 N^2였는데 이번에는 O(N)에 해결됨.

int* getRow(int rowIndex, int* returnSize){
    *returnSize = rowIndex + 1;
    int *ret = malloc(sizeof(int) * (*returnSize));
    
    for (int i = 0; i < (*returnSize); i++)
        ret[i] = 1;
    for (int i = 1; i < rowIndex; i++)
        for (int j = i; j > 0; j--)
            ret[j] = ret[j-1] + ret[j];
    return ret;
}