diff --git a/120. Triangle b/120. Triangle new file mode 100644 index 0000000..8976474 --- /dev/null +++ b/120. Triangle @@ -0,0 +1,13 @@ +class Solution { +public: + int minimumTotal(vector>& triangle) { + int n = triangle.size(); + vector> dp(triangle.begin(), triangle.end()); + for (int i = n-2; i >= 0; i--) { + for (int k = 0; k <= i; k++) { + dp[i][k] += min(dp[i+1][k], dp[i+1][k+1]); + } + } + return dp[0][0]; + } +};