【刷爆LeetCode】七月算法集训（11）矩阵

最新推荐文章于 2024-07-21 15:36:00 发布

...1999

最新推荐文章于 2024-07-21 15:36:00 发布

阅读量142

点赞数

分类专栏：七月算法集训文章标签： leetcode 算法

本文链接：https://blog.csdn.net/LAdestiny/article/details/125788402

版权

七月算法集训专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，七月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

一、1975.最大方阵和（中等）

1.题目描述

2.解题思路

如果负数的个数是偶数或者出现0，将负数变成正数再累加。
如果负数个数为奇数，将所有数字转换成正数后，排序求和将最小的数变成负数，累加。

3.代码演示（C++）

class Solution 
{
public:
    long long maxMatrixSum(vector<vector<int>>& m) 
    {
        int n = m.size();
        int i, j;
        int flag = 0;
        long long sum = 0;
        vector<int> neg;
        for(i = 0; i < n; ++i) 
        {
            for(j = 0; j < n; ++j) 
            {
                if(m[i][j] < 0) 
                {
                    neg.push_back(m[i][j]);
                }
                else if(m[i][j] > 0) 
                {
                    sum += m[i][j];
                }
                else 
                { 
                    flag = 1;
                }
            }
        }
        if(flag || neg.size()%2 == 0) 
        {
            for(i = 0; i < neg.size(); ++i) 
            {
                sum += -neg[i];
            }
        }
        else 
        {
            neg.clear();
            sum = 0;
            for(i = 0; i < n; ++i) 
            {
                for(j = 0; j < n; ++j) 
                {
                    if(m[i][j] < 0) 
                    {
                        m[i][j] = -m[i][j];
                    }
                    neg.push_back(m[i][j]);
                    sum += m[i][j];
                }
            }
            sort(neg.begin(), neg.end());
            sum += - 2 * neg[0];
        }
        return sum;
    }
};