Leetcode_861_翻转矩阵后的得分_模拟

最新推荐文章于 2025-04-26 19:08:05 发布

原创最新推荐文章于 2025-04-26 19:08:05 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

本文介绍了一种用于计算矩阵分数的优化算法。通过翻转特定行，确保每行的第一个元素为1，随后计算矩阵的最大可能分数。该算法适用于信息技术领域，特别是计算机科学中的算法优化与数据结构处理。

12/7

个人感觉实现的还挺优雅

class Solution {
    public int matrixScore(int[][] A) {
        int n=A.length;
        int m=A[0].length;
        for(int i=0;i<n;i++){
            if(A[i][0]==0){
                for(int j=0;j<m;j++){
                    A[i][j]=1-A[i][j];
                }
            }
        }
        int ans=(int)(Math.pow(2.0,m-1))*n;
        for(int j=1;j<m;j++)
        {
            int num0=0;
            for(int i=0;i<n;i++){
                if(A[i][j]==0){
                    num0++;
                }
            }
            ans+=(int)(Math.pow(2.0,m-1-j))*Math.max(n-num0,num0);
        }
        return ans;
    }
}