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

九幽孤翎

于 2020-12-07 07:08:27 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 模拟文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/110790489

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
}