如何解决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 举报,一经查实,本站将立刻删除。