LeetCode #1749

Maximum Absolute Sum of Any Subarray

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int maxAbsoluteSum(vector<int>& nums) {
        int N = (int)nums.size();
        int sum = 0, sum2 = 0, mx = INT_MIN;
        for(int i = 0; i < N; ++i) {
            sum += nums[i];
            sum2 -= nums[i];
            if(sum < nums[i]) sum = nums[i];
            if(sum2 < -nums[i]) sum2 = -nums[i];
            mx = max({mx, sum, sum2, nums[i], -nums[i]});
        }
        return mx;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.