题解 | #子数组的最大累加和问题#

暴力出奇迹！

class Solution {
public:
    /**
     * max sum of the subarray
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxsumofSubarray(vector<int>& arr) {
        // write code here
        int a[100005]={0};
        int size=arr.size(),ans=-105;;
        for(int i=1;i<=size;i++)
            a[i]=a[i-1]+arr[i-1];
        for(int i=0;i<size;i++)
            for(int j=i+1;j<=size;j++)
                ans=max(ans,a[j]-a[i]);
        return ans;
    }
};