<address id="n1vvb"></address>
          <font id="n1vvb"></font>

            <thead id="n1vvb"></thead>

                最短的路径和

                class Solution {public:    int minPathSum(vector<vector<int>>& grid) {        int n = grid.size();               int m = grid[0].size();             for(int i=1;i<m;i++)        {            grid[0][i] += grid[0][i-1];     //是什么就定义什么,要求什么就表示什么        }        for(int i=1;i<n;i++)        {            grid[i][0] += grid[i-1][0];     //将边的路径求出来        }        for(int i=1;i<n;i++)                //第一个点作为起点不好求就换成第二个        {            for(int j=1;j<m;j++)            {                grid[i][j]+=min(grid[i-1][j],grid[i][j-1]);            }        }        return grid[n-1][m-1];    }}; 

                相关文章
                相关标签/搜索
                特马资料最准2019四肖期期准四肖三期内必出四肖期期准免费公开四肖中特1肖1码期期大公开