aboutsummaryrefslogtreecommitdiff
path: root/triangle.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'triangle.cpp')
-rw-r--r--triangle.cpp20
1 files changed, 0 insertions, 20 deletions
diff --git a/triangle.cpp b/triangle.cpp
deleted file mode 100644
index d7e826b..0000000
--- a/triangle.cpp
+++ /dev/null
@@ -1,20 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int minimumTotal(vector<vector<int>> &triangle) {
- vector<int> ans(triangle.size(), triangle[0][0]);
- for (int i = 1; i < triangle.size(); i++)
- for (int j = i; j >= 0; j--) {
- if (j == 0)
- ans[0] += triangle[i][j];
- else if (j == i)
- ans[j] = triangle[i][j] + ans[j - 1];
- else
- ans[j] = triangle[i][j] + min(ans[j - 1], ans[j]);
- }
- return *min_element(ans.begin(), ans.end());
- }
-};
-
-int main() {}