diff --git a/CS notes/pages/Leetcode Pascal's-Triangle.md b/CS notes/pages/Leetcode Pascal's-Triangle.md index a2a42c1..5fd791d 100644 --- a/CS notes/pages/Leetcode Pascal's-Triangle.md +++ b/CS notes/pages/Leetcode Pascal's-Triangle.md @@ -56,7 +56,6 @@ Output: [[1]] Very simple and straightforward problem. > [!summary] > answer[i][j] = answer[i - 1][j - 1] + answer[i - 1][j] -> except for special cases: i <= 1 etc. I worked around special cases using the for loop in j: j = 1 and j < i. @@ -64,22 +63,20 @@ I worked around special cases using the for loop in j: j = 1 and j < i. ```cpp class Solution { public: - vector> generate(int numRows) { - vector> answer(numRows); - int sum; - // Initialize vector - answer[0] = vector (1); - answer[0][0] = 1; - for (int i = 1; i < numRows; i++) { - // initialize sub vector - answer[i] = vector (i + 1); - answer[i][0] = 1; - answer[i][i] = 1; - for (int j = 1; j < i; j++) { - answer[i][j] = answer[i - 1][j] + answer[i - 1][j - 1]; - } + vector> generate(int numRows) { + vector> answer(numRows); + + for (int i = 0; i < numRows; i++) { + // initialize sub-array + answer[i] = vector(i + 1); + + answer[i][0] = 1; + for (int j = 1; j < i; j++) { + answer[i][j] = answer[i - 1][j] + answer[i - 1][j - 1]; } - return answer; + answer[i][i] = 1; } + return answer; + } }; ``` \ No newline at end of file