fork download

#include <iostream>
using namespace std;
 
class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        return daq(heights, 0, heights.size() - 1);
    }
 
    int daq(vector<int>& heights, int left, int right) {
        if (left == right) {
            return heights[left];
        } else if (left > right) {
            return 0;
        }
 
        int res = -1;
        int mid = (left + right) / 2;
        int tempLeft = mid, tempRight = mid;
        int mx = -1, minHeight = INT_MAX;
 
        while (left <= tempLeft && tempRight <= right) {
            minHeight = min(minHeight, heights[tempLeft]);
            minHeight = min(minHeight, heights[tempRight]);
            mx = max(mx, (tempRight - tempLeft + 1) * minHeight);
            if (left < tempLeft && tempRight < right) {
                if (heights[tempLeft - 1] > heights[tempRight + 1]) {
                    tempLeft--;
                } else {
                    tempRight++;
                }
            } else if (left == tempLeft) {
                tempRight++;
            } else {
                tempLeft--;
            }
        }
 
        res = max(res, mx);
        res = max(res, daq(heights, left, mid));
        res = max(res, daq(heights, mid + 1, right));
        return res;
    }
};
 
int main() {
	// your code goes here
	return 0;
}

prog.cpp:6:30: error: ‘vector’ has not been declared
     int largestRectangleArea(vector<int>& heights) {
                              ^~~~~~
prog.cpp:6:36: error: expected ‘,’ or ‘...’ before ‘<’ token
     int largestRectangleArea(vector<int>& heights) {
                                    ^
prog.cpp:10:13: error: ‘vector’ has not been declared
     int daq(vector<int>& heights, int left, int right) {
             ^~~~~~
prog.cpp:10:19: error: expected ‘,’ or ‘...’ before ‘<’ token
     int daq(vector<int>& heights, int left, int right) {
                   ^
prog.cpp: In member function ‘int Solution::largestRectangleArea(int)’:
prog.cpp:7:20: error: ‘heights’ was not declared in this scope
         return daq(heights, 0, heights.size() - 1);
                    ^~~~~~~
prog.cpp: In member function ‘int Solution::daq(int)’:
prog.cpp:12:20: error: ‘heights’ was not declared in this scope
             return heights[left];
                    ^~~~~~~
prog.cpp:18:25: error: invalid operands of types ‘std::ios_base&(std::ios_base&)’ and ‘std::ios_base&(std::ios_base&)’ to binary ‘operator+’
         int mid = (left + right) / 2;
                    ~~~~~^~~~~~~
prog.cpp:20:34: error: ‘INT_MAX’ was not declared in this scope
         int mx = -1, minHeight = INT_MAX;
                                  ^~~~~~~
prog.cpp:22:24: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
         while (left <= tempLeft && tempRight <= right) {
                        ^~~~~~~~
prog.cpp:22:49: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
         while (left <= tempLeft && tempRight <= right) {
                                                 ^~~~~
prog.cpp:23:40: error: ‘heights’ was not declared in this scope
             minHeight = min(minHeight, heights[tempLeft]);
                                        ^~~~~~~
prog.cpp:26:24: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
             if (left < tempLeft && tempRight < right) {
                        ^~~~~~~~
prog.cpp:26:48: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
             if (left < tempLeft && tempRight < right) {
                                                ^~~~~
prog.cpp:32:32: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
             } else if (left == tempLeft) {
                                ^~~~~~~~
prog.cpp:40:28: error: ‘heights’ was not declared in this scope
         res = max(res, daq(heights, left, mid));
                            ^~~~~~~

Standard output is empty