給定一個長度為N(N>1)的整型陣列A，可以將A劃分成左右兩個部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的範圍是[0,N-2]。求這麼多劃分方案中，左部分中的最大值減去右部分最大值的絕對值，最大是多少？

給定整數陣列A和陣列的大小n，請返回題目所求的答案。

測試樣例：

[2,7,3,1,1],5

返回：6

解法：利用大頂堆。

class MaxGap {
public:
    int findMaxGap(vector<int> A, int n) {
        if(n<=0) return 0;
        
        //先從左到右利用大頂堆，記錄0到n-2時的每一位的堆頂
        //再從右向左，利用大頂堆，記錄n-1到1時的每一位的堆頂
        //之後求兩個陣列的差值
        vector<int>left, right;
        priority_queue<int>bigTopHeap;
        for(int i=0;i<n-1;i++){
            bigTopHeap.push(A[i]);
            left.push_back(bigTopHeap.top());
        }
        
        //清空大頂堆
        priority_queue<int>bigTopHeap2;
        for(int i=n-1;i>0;i--){
            bigTopHeap2.push(A[i]);
            right.push_back(bigTopHeap2.top());
        }
        //末尾補齊
        right.push_back(0);
        //反轉裡面的元素
        reverse(right.begin(),right.end());
        
        int answer=abs(left[0]-right[1]);
        for(int i=0;i<n-1;i++){
            if(abs(left[i]-right[i+1])>answer)
                answer=abs(left[i]-right[i+1]);
        }
        return answer;
    }
};