diff options
Diffstat (limited to 'triangle.cpp')
-rw-r--r-- | triangle.cpp | 20 |
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() {} |