[LeetCode] Maximum Product Subarray

class Solution {
public:
    int maxProduct(vector<int>& arr) {

            if(arr.size() == 0)
                return 0;
            int minVal = arr[0];
            int maxVal = arr[0];
            int rtn = arr[0];
 
            int tmpMax = 0;
            int tmpMin = 0;
 
            for(int i = 1; i < arr.size(); i++)
            {  
                //cout << "max\t" << maxVal << endl;
                //cout << "min\t" << minVal << endl;
                tmpMax = max(maxVal * arr[i], minVal * arr[i]);
                tmpMin = min(maxVal * arr[i], minVal * arr[i]);
 
                maxVal = max(tmpMax, arr[i]);
                minVal = min(tmpMin, arr[i]);
 
                rtn = max(rtn, maxVal);
            }  
            return rtn;
        }  
};