做网站互联网公司有哪些,WordPress京东自动转链插件,怎么学装修设计,重庆有专业做网站的吗力扣1878.矩阵中最大的三个菱形和 斜前缀和 遍历矩阵元素#xff0c;同时求当前点左下右下两位置的前缀和枚举每个菱形中心#xff0c;遍历边长 int sum1[101][101];int sum2[101][101];class Solution {public:vectorint getBiggestThree(vectorvectorin…力扣1878.矩阵中最大的三个菱形和 斜前缀和 遍历矩阵元素同时求当前点左下右下两位置的前缀和枚举每个菱形中心遍历边长 int sum1[101][101];int sum2[101][101];class Solution {public:vectorint getBiggestThree(vectorvectorint grid) {int n grid.size() , m grid[0].size();for(int i1;in;i)for(int j1;jm;j){sum1[i][j] sum1[i-1][j-1] grid[i-1][j-1];sum2[i][j] sum2[i-1][j1] grid[i-1][j-1];}setint S;for(int i1;in;i)for(int j1;jm;j){S.insert(grid[i-1][j-1]);for(int k1;i k n i - k 1 j k m j - k 1;k){int a sum1[ik][j] - sum1[i][j-k];int b sum1[i][jk] - sum1[i-k][j];int c sum2[i k][j] - sum2[i][j k];int d sum2[i][j - k] - sum2[i - k][j];S.insert(abcd - grid[ik-1][j-1] grid[i-k-1][j-1]);}while(S.size() 3) S.erase(S.begin());}return vectorint (S.rbegin(),S.rend());}};
