题目描述
blablabla
样例
class Solution {
public:
int minimumOperations(vector<vector<int>>& grid) {
int n=grid.size();
int m=grid[0].size();
vector<vector<int>>f(m+10,vector<int>(12,1e9));
auto get=[&](int x,int y)
{
int res=0;
for(int i=0;i<n;i++){
res+=grid[i][x]!=y;
}
return res;
};
for(int j=0;j<=9;j++)
f[0][j]=get(0,j);
for(int i=1;i<m;i++)
{
for(int j=0;j<=9;j++){
int x=get(i,j);
for(int k=0;k<=9;k++)
{
if(j==k) continue;
f[i][j]=min(f[i][j],f[i-1][k]+x);
}
}
}
int res=INT_MAX;
for(int i=0;i<=9;i++) res=min(res,f[m-1][i]);
return res;
}
};
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla