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 };

 

posted on 2015-03-24 17:12  keepshuatishuati  阅读(115)  评论(0编辑  收藏  举报