<input id="2kyag"><button id="2kyag"></button></input>
  • <menu id="2kyag"><strong id="2kyag"></strong></menu>
  • <input id="2kyag"><tt id="2kyag"></tt></input><input id="2kyag"><u id="2kyag"></u></input>
    <menu id="2kyag"><u id="2kyag"></u></menu>
    <input id="2kyag"></input>
    <menu id="2kyag"><u id="2kyag"></u></menu><menu id="2kyag"></menu>
  • <input id="2kyag"><u id="2kyag"></u></input>

    最短的路径和

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

    相关文章
    相关标签/搜索
    4887王中王鉄算结小说