aboutsummaryrefslogtreecommitdiff
path: root/other/pascals_triangle.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/pascals_triangle.cpp')
-rw-r--r--other/pascals_triangle.cpp19
1 files changed, 0 insertions, 19 deletions
diff --git a/other/pascals_triangle.cpp b/other/pascals_triangle.cpp
deleted file mode 100644
index 343c116..0000000
--- a/other/pascals_triangle.cpp
+++ /dev/null
@@ -1,19 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<vector<int>> generate(int numRows) {
- vector<vector<int>> ans(numRows);
- for (int i = 0; i < numRows; i++) {
- vector<int> row(i + 1, 1);
- int mid = i >> 1;
- for (int j = 1; j <= mid; j++) {
- int val = ans[i - 1][j - 1] + ans[i - 1][j];
- row[j] = val;
- row[row.size() - j - 1] = val;
- }
- ans[i] = row;
- }
- return ans;
- }
-};