<address id="rphpx"><listing id="rphpx"></listing></address>

<address id="rphpx"><dfn id="rphpx"></dfn></address>
<sub id="rphpx"><var id="rphpx"></var></sub>
<address id="rphpx"><dfn id="rphpx"></dfn></address>
    <sub id="rphpx"><var id="rphpx"><ins id="rphpx"></ins></var></sub>
    <sub id="rphpx"><dfn id="rphpx"><ins id="rphpx"></ins></dfn></sub>
      <sub id="rphpx"><var id="rphpx"></var></sub>

      <sub id="rphpx"><var id="rphpx"></var></sub>

        <sub id="rphpx"><var id="rphpx"><ins id="rphpx"></ins></var></sub>

        <thead id="rphpx"><var id="rphpx"><output id="rphpx"></output></var></thead>

        <sub id="rphpx"><listing id="rphpx"></listing></sub>

          <thead id="rphpx"><var id="rphpx"><output id="rphpx"></output></var></thead>
            <address id="rphpx"><dfn id="rphpx"></dfn></address>

            最短的路径和

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

            相关文章
            相关标签/搜索
            白小姐四不像必中一肖+正版+网址930