题解 | #矩阵的最小路径和#

class Solution {
public:
    /**
     * 
     * @param matrix int整型vector<vector<>> the matrix
     * @return int整型
     */
    int ans=0;

    int minPathSum(vector<vector<int> >& matrix) {
        if(matrix.empty()||matrix[0].empty()) return  ans;
        int x=matrix.size();
        int y=matrix[0].size();
        vector<vector<int>>f(x,vector<int>(y));
        f[0][0]=matrix[0][0];


        for(int i=1;i<y;i++)
        {
            f[0][i]=f[0][i-1]+matrix[0][i];
        }

        for(int i=1;i<x;i++)
        {
            f[i][0]=f[i-1][0]+matrix[i][0];
        }

        for(int i=1;i<x;i++)
        {
            for(int j=1;j<y;j++)
            {
                f[i][j]=min(f[i-1][j],f[i][j-1])+matrix[i][j];
            }
        }

        return f[matrix.size()-1][matrix[0].size()-1];
    }
};