Участник:S1td1kov/Triangle

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/triangle/

//follow my github https://github.com/RusS1103/Leetcode
const int ZERO = [](){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
 
class Solution {
public:
    int minimumTotal(vector<vector<int>>& triangle) {
        if (triangle.empty()) return 0;
        for (unsigned int i = triangle.size() - 1; i > 0; --i) {
            for (unsigned int j = 0; j < triangle[i - 1].size(); ++j) {
                triangle[i - 1][j] += min(triangle[i][j], triangle[i][j + 1]);
            }
        }
        return triangle[0][0];
    }
};