diff --git a/1975. Maximum Matrix Sum b/1975. Maximum Matrix Sum new file mode 100644 index 0000000..a54c37b --- /dev/null +++ b/1975. Maximum Matrix Sum @@ -0,0 +1,19 @@ +class Solution { +public: + long long maxMatrixSum(vector>& matrix) { + long long ans = 0; + int min_num = INT_MAX; + int neg = 0; + + for(auto i : matrix) { + for(int j : i) { + if(j < 0) neg++; + min_num = min(min_num, abs(j)); + ans += abs(j); + } + } + + if(neg%2==0) return ans; + else return ans-2*min_num; + } +};