diff --git a/119_pascals_triangle_2/main.cpp b/119_pascals_triangle_2/main.cpp new file mode 100644 index 0000000..0b30b3a --- /dev/null +++ b/119_pascals_triangle_2/main.cpp @@ -0,0 +1,21 @@ +#include +using namespace std; + +class Solution { + public: + vector getRow(int rowIndex) { + vector lastRow{1}; + for (int i = 1; i < rowIndex + 1; i++) { + vector currentRow(i + 1, 0); + currentRow[0] = 1; + currentRow[i] = 1; + + for (int j = 1; j < i; j++) { + currentRow[j] = lastRow[j - 1] + lastRow[j]; + } + + lastRow = currentRow; + } + return lastRow; + } +};