本文主要是介绍Leetcode 861. 翻转矩阵后的得分(DAY 117) ---- 贪心算法学习期,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
原题题目
代码实现(首刷自解)
class Solution {
public:
int matrixScore(vector<vector<int>>& grid) {
int ret = 0;
for(int x=0;x<grid.size();++x)
{
if(grid[x][0]) continue;
else
{
for(int y=0;y<grid[0].size();++y)
grid[x][y] ^= 1;
}
}
ret += (1<<(grid[0].size()-1)) * grid.size();
for(int y=1;y<grid[0].size();++y)
{
int count = 0;
for(int x=0;x<grid.size();++x)
if(grid[x][y]) ++count;
ret += (1<<(grid[0].size()-1-y)) * (grid.size() >= 2*count ? grid.size()-count : count);
}
return ret;
}
};
这篇关于Leetcode 861. 翻转矩阵后的得分(DAY 117) ---- 贪心算法学习期的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!