微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

C ++中的'grid.size'和'grid [0] .size'有什么区别

如何解决C ++中的'grid.size'和'grid [0] .size'有什么区别

我对C ++ 2D数组有疑问。在下面的代码中,C ++中的grid.size()grid[0].size()有什么区别?

public:
int minPathSum(vector<vector<int>>& grid) {
    for(int i = 0; i < grid.size(); i++)
        for(int j = 0; j < grid[0].size(); j++) {
            if(i == 0 && j == 0) continue;
            int tp = 1e9;
            if(i > 0) tp = min(tp,grid[i-1][j]);
            if(j > 0) tp = min(tp,grid[i][j-1]);
            grid[i][j] += tp;
        }
    return grid[grid.size()-1][grid[0].size()-1];
};

解决方法

grid[0]返回此二维vector的第一行,因此grid[0].size()返回该矩阵第一行的大小,grid.size()返回该矩阵中的行数。

,

grid.size()是外部向量的大小。

grid[0].size()是外部向量的第一个内部向量的大小。

,

grid.size()是网格的行数(外部矢量大小)。

grid[i].size()是网格第i行的元素数(内部矢量大小)。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。