Triangle（C++三角形最小路径和）

（1）原地动态规划

class Solution {
public:
    int minimumTotal(vector<vector<int>>& t) {
        int mins=INT_MAX;
        for(int i=0;i<t.size();i++) {
            for(int j=0;j<t[i].size();j++) {
                if(i-1>=0 && j-1>=0 && j<t[i-1].size()) t[i][j]+=min(t[i-1][j-1],t[i-1][j]);
                else if(i-1>=0 && j-1>=0) t[i][j]+=t[i-1][j-1];
                else if(i-1>=0) t[i][j]+=t[i-1][j];
                if(i==t.size()-1 && mins>t[i][j]) mins=t[i][j];
            }
        }
        return mins;
    }
};