LeetCode---Triangle

题目链接

很简单的递推，但是写代码的过程中，犯了一个严重的错误，就是我用unsigned int型变量>= 0 作为循环条件（而且是降序）的时候，出现了问题。

附上代码：

class Solution {
public:
    int minimumTotal(vector<vector<int> > &triangle) {
        vector<int> tmp;
        int flag = 0;
        // 这里如果使用unsigned int则出现问题，切忌！
        for (int i = triangle.size()-1; i >= 0; i--) {
            if (0 == flag) {
                for (unsigned j = 0; j < triangle[i].size(); j++) {
                    tmp.push_back(triangle[i][j]);
                }
                flag = 1;
            } else {
                for (unsigned j = 0; j < triangle[i].size(); j++) {
                    tmp[j] = min(tmp[j], tmp[j+1]) + triangle[i][j];
                }
            }
        }
        
        return tmp[0];
    }
};