力扣304.二维区域和检索
力扣304.二维区域和检索
-
二维前缀和的简单应用
-
class NumMatrix { vector<vector<int>> sum; public: NumMatrix(vector<vector<int>>& matrix) { int m = matrix.size(),n = matrix[0].size(); sum.resize(m+1,vector<int>(n+1)); for(int i=0;i<m;i++) for(int j=0;j<n;j++) sum[i+1][j+1] = sum[i+1][j] + sum[i][j+1] - sum[i][j] + matrix[i][j]; } int sumRegion(int r1, int c1, int r2, int c2) { return sum[r2+1][c2+1] - sum[r1][c2+1] - sum[r2+1][c1] + sum[r1][c1]; } };
原文地址：https://blog.csdn.net/Pisasama/article/details/140225123
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！