深圳免费推广网站大全,网络建设合同范本,本地推广最好用的平台,哔哩哔哩网页版登录文章目录 题意思路代码 题意
题目链接 可以翻转任意列#xff0c;求全是1和全是0的行#xff0c;最多有多少行。
思路
对一行而言#xff0c;能翻转成相同的#xff08;同为1#xff0c;或者同为0#xff09;#xff0c;则相等。能反转成相反的#xff0c;则巧好求全是1和全是0的行最多有多少行。
思路
对一行而言能翻转成相同的同为1或者同为0则相等。能反转成相反的则巧好全部相反。
代码
class Solution {
public:string exchange(const string in){string tmp;for (auto index:in)tmp (index 1 ? 0: 1);return tmp;}int maxEqualRowsAfterFlips(vectorvectorint matrix) {mapstring, int visit;for (auto s:matrix){string tmp ;for (auto index : s)tmp index 0;visit[tmp];}int ans 1;for (auto index:visit){auto tmp exchange(index.first);ans max(ans, index.second (visit.count(tmp) 0 ? visit[tmp] : 0));}return ans;}
};