861. Score After Flipping Matrix
对于矩阵A(M*N)
行是否翻转。每一行的第一个数必须为1,因为它的相当于2^(N-1)
列是否翻转。
第一次提交 ``` class Solution { public: int matrixScore(vector<vector<int>>& A) { int M=A.size(),N=A[0].size(),res=(1<<(N-1))*M; for(int j=1;j<N;j++){ int cur=0; for(int i=0;i<M;i++) cur+=A[i][j]==A[i][0]; res+=max(cur,M-cur)*(1<<(N-j-1)); } return res; } }; ```
参考
https://leetcode.com/problems/score-after-flipping-matrix/discuss/143722/C++JavaPython-Easy-and-Concise
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步