<sub id="ntl1z"></sub>

<sub id="ntl1z"></sub>

<thead id="ntl1z"></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];    }}; 

      相关文章
      相关标签/搜索
      最准的特马网站20202020四肖期期准四肖三期内必出四肖期期准免费公开四肖中特1肖1码期期大公开本港台开奖现场直播 开奖结果