class Solution {
public:
int minimumTotal(vector<vector<int> > &a) {
for(int i=a.size()-2;i>=0;i--)
for(int j=0;j<i+1;j++)
a[i][j]+=min(a[i+1][j],a[i+1][j+1]);
return a[0][0];
}
};
class Solution {
public:
int minimumTotal(vector<vector<int> > &a) {
for(int i=a.size()-2;i>=0;i--)
for(int j=0;j<i+1;j++)
a[i][j]+=min(a[i+1][j],a[i+1][j+1]);
return a[0][0];
}
};
本文标题:triangle
本文链接:https://www.haomeiwen.com/subject/blrblctx.html
网友评论