1 class Solution { 2 public: 3 int minimumTotal(vector<vector<int> > &triangle) { 4 int len = triangle.size(); 5 for (int i = len-2; i >= 0; i--) { 6 for (int j = 0; j < triangle[i].size(); j++) { 7 triangle[i][j] += min(triangle[i+1][j], triangle[i+1][j+1]); 8 } 9 } 10 return triangle[0][0]; 11 } 12 };